poj 2406 Power Strings kmp算法
此题用KMP算法做是最简单的,代码也很短。#include
#include
char ch[1000005];
int f[1000005];
int main()
{
int i,j,k;
while(scanf("%s",ch)!=-1&&ch[0]!='.')
{
int m=strlen(ch);
for(i=1;i<m;i++)
{
j=f[i];
whi
原创
2013-07-08 21:14:09 ·
729 阅读 ·
0 评论