AcWing 777.字符串乘方

for(int i=1;i<=len;i++){
			flag=0;
			if(len%i!=0)
			continue;
			for(int j=0;j<len;j++){
				if(s[j]!=s[j%i]){
					flag=1;
					break;
				}
			}
			if(!flag){
				cout<<len/i<<endl;
				break;
			}
		}

根据题意可以判断通过字符串周期的方法来求解。

            if(len%i!=0)
            continue;

若i不能被len整除，说明当前的i一定不是字符串的周期。

            for(int j=0;j<len;j++){
				if(s[j]!=s[j%i]){
					flag=1;
					break;
				}
			}

在字符串中，对于每一个长度为i的区间，如果每一个s[j]都等于s[j%i]，说明这个i就是字符串的周期。
例如 len=6 s=ababab
当i=1时
j=0 j%i=0 j=1 j%i=0
a=a b!=a
所以i=1不是字符串的周期。
当i=2时
j=0 j%i=0 j=1 j%i=1 j=2 j%i=0 j=3 j%i=1 j=4 j%i=0 j=5 j%i=1
a=a b=b a=a b=b a=a b=b
所以i=2是字符串的周期。