KMP

用这个可以很好地解决power_string的问题，但是其中之细节还未研究深透。（比普通模式的算法降低了时间复杂度）

void get_next(int n)
{
　　int i=0,j=-1;
　　next[0]=-1;
while(i<=n)
{
　　if(j==-1||s[i]==s[j])
　　{
　　i++;j++;
　　next[i]=j;
　　}
　　else j=next[j];
　}
}

算法思想倒是清楚，可是代码看起来有不明白。