M队长几经辗转成为了学院组织的邪恶科学家。有一天他在研究FEV强制进化病毒。他发现FEV病毒有一种神奇的复制模式。FEV病毒进入生物体内,会将有害DNA片段注入宿主DNA,并在宿主的DNA上进行复制。
为了简化说明该过程,我们把有害DNA片段抽象成1~26个小写拉丁字母的字符串S1。假设初始片段为ab,那么他会自我镜像复制并连接成为abba的字符串,复制若干次可能变成abbaabba。
现在M队长会给你复制之后的字符串S2,请你帮助他推断出初始串的可能最短长度。
M队长几经辗转成为了学院组织的邪恶科学家。有一天他在研究FEV强制进化病毒。他发现FEV病毒有一种神奇的复制模式。FEV病毒进入生物体内,会将有害DNA片段注入宿主DNA,并在宿主的DNA上进行复制。
为了简化说明该过程,我们把有害DNA片段抽象成1~26个小写拉丁字母的字符串S1。假设初始片段为ab,那么他会自我镜像复制并连接成为abba的字符串,复制若干次可能变成abbaabba。
现在M队长会给你复制之后的字符串S2,请你帮助他推断出初始串的可能最短长度。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string str;
cin>>str;
int n;
n=str.length();
while(n%2==0)
{
for(int i=0;i<n/2;i++)
{
if(str[i]!=str[n-1-i])
{
cout<<n<<endl;
return 0;
}
}
n=n/2;
}
cout<<n<<endl;
return 0;
}