|洛谷|分治|P2799 国王的魔镜

https://www.luogu.org/problem/show?pid=2799

判断整个字符串是否对称，如果对称，那么从中间分开继续比较。

注意，当当前总长度为奇数时，直接退出，因为镜子不会把项链变为奇数长

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
int n;
char ch[100005];
int dfs(int r)
{if (r%2==1) return r; int mid = r/2;for (int i=1;i<=mid;i++){if (ch[i]!=ch[r-i+1]) return r; }return dfs(mid);
}
int main()
{scanf("%s", ch+1);n = strlen(ch+1);printf("%d\n", dfs(n));system("pause");return 0;
}

转载于:https://www.cnblogs.com/flyinthesky1/p/6384213.html

|洛谷|分治|P2799 国王的魔镜相关推荐

水题:P2799 国王的魔镜
思路:简单模拟即可.判断一下是不是回文,是回文看长度是不是偶数.是偶数的话,说明又可能是回文.依次这样处理.但是只要长度为奇数则一定是原来的长度直接输出即可. #include<iostream ...
Bzoj4016/洛谷P2993 [FJOI2014] 最短路径树问题（最短路径问题+长链剖分/点分治）
题面 Bzoj 洛谷题解首先把最短路径树建出来(用$Dijkstra$,没试过$SPFA$$\leftarrow$它死了),然后问题就变成了一个关于深度的问题,可以用长链剖分做,所以我 ...
分治——Secret Cow Code S(洛谷 P3612)
题目选自洛谷P3612 梳理题意给定一个字符串,每次将其最后一个字符移到最前方,形成的新串接到原串后作为下一次操作的字符串现询问第 N 个位置的字符简要分析看一眼数据范围,N<10^18 ...
分治——南蛮图腾(洛谷 P1498)
题目选自洛谷P1498 把杨辉三角对2取模输出看下结果,这是12行内的结果: 11 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 ...
BZOJ4553/洛谷P4093 [HEOI2016/TJOI2016]序列动态规划分治
原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html 题目传送门 - BZOJ4553 题目传送门 - 洛谷P4093 题解设$Li$表示第$ ...
洛谷 P1080 国王游戏
这是一道贪心题,贪心的策略是将大臣们按左右手金币的乘积升序排列,具体证明过程可以参见洛谷大佬的题解,这里就不再赘述了. 因为本菜鸡之前没有接触过高精度运算,对C++的运算符重载也不太熟练,所以正好借此 ...
洛谷P1417 烹调方案
洛谷P1417 烹调方案如果是一般的01背包的话选的先后是没关系的但是这题选的先后是有关系的,因为他的价值是随着时间而变化的, 而你的01背包是做不到先选2再选1的那么我们就跟国王游戏一样用 ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
洛谷P4319 变化的道路
题意:给定图,每条边都有一段存在时间.求每段时间的最小生成树. 解:动态MST什么毒瘤...洛谷上还是蓝题... 线段树分治 + lct维护最小生成树. 对时间开线段树,每条边的存在时间在上面会对应到 ...

|洛谷|分治|P2799 国王的魔镜

|洛谷|分治|P2799 国王的魔镜相关推荐

最新文章

热门文章