uva455 周期串 periodic strings

今天没时间写了，记一段伪代码

char s[];

cin>>s;

int i=0;

int n =strlen(s);

求n的因数组 int p[]。

whlie（1）{

if（从0-p[i]的s的子串是s的周期串）{break；}

i++;

}

cout<<i<<endl;