题目链接：国王的魔镜 - 洛谷

题目难度：普及-

涉及知识点：判断回文

题意：

分析：先判断是否是2的倍数，再判断回文

AC代码：

#include<bits/stdc++.h>
using namespace std;
char a[1000000005];//开大一点，不然会错
int ans=0;
void f(int b){
if(b%2==1){//复制字符串的逆推过程cout<<b;return ;
}
else{for(int i=1;i<=b/2;i++){if(a[i]!=a[b-i-1]){//回文判断，一个正，一个逆，用reverse判断也可以cout<<b;return ;}}ans++;f(b/2);}//每次/2，去掉复制的
}
int main(){
cin>>a;
int len=strlen(a);//字符串字母数
f(len);
return 0;}

总结：先判断是否是2的倍数，再判断回文