KMP + 求最小循环节 --- HDU 1358 Period

Period

Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358

---

Mean:

给你一个字符串，让你从第二个字符开始判断当前长度的字符串是否是重复串，如果是，输出当前位置，并输出重复串的周期。

analyse:

还是next数组的运用，详见上一篇博客。

Time complexity: O(N)

Source code: 

;
;
     ;);
     ;
     ;)) ))
                 );
}
/*

*/