745 A. Hongcow Learns the Cyclic Shift codeforces

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char str[105];
    scanf("%s",str);
    int len=strlen(str),len1=0;
    for(int i=len-1;i>=0;i--)
    {
        str[i+1]=str[i];
    }
    int l,r,l1,r1,flag=0,j,k;
    for(int i=1;i<=len/2;i++)
    {
        l=1,r=l+i-1;
        l1=r+1;
        r1=l1+i-1;
        flag=0;
        while(l1<=len)
        {
            for(j=l1,k=l;j<=r1,k<=r;j++,k++)
            {
                if(str[k]!=str[j])
                {
                    flag=1;
                    break;
                }
            }
            if(flag||j<r1||k<r)
            {
                break;
            }
            else
            {
                l1=r1+1;
                r1=l1+i-1;
            }
        }
        if(!flag)
        {
            len1=i;
        }
        if(len1)
        {
            break;
        }
    }
    if(len1)
    {
        cout<<len1<<endl;
    }
    else
    {
        cout<<len<<endl;
    }
    return 0;
}