题解

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int f(string s){
	if(s.length() % 2) return s.length();//长度为奇数肯定不行
	int len = s.length();
	string cur;
	for(int i = 0; i < len / 2; i++){
		if(s[i] != s[len - i - 1]) return len;//不是回文肯定不行
		cur += s[i];//拼接成一半
	}return f(cur);
}
int main(){
	string s;
	cin >> s;
	cout << f(s);

	return 0;
}

时间复杂度：$O(n\log_2n)$