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 国王的魔镜的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。