第三周下 kmp

E - Period HDU - 1358 题意 求一串字符中的前缀中有多少最大周期数，例如“aaa”中，前两个“aa”最小周期长度为“a”，因此周期长度为2，前三个“aaa”的最小周期也是“a”因此周期长度为3；再如“aabaabaabaab”中前6个“aabaab”的最小周期长度为“aab”，因此周期为2.前9个有3个aab，因此周期长度为三 输出第一个数是你所截取的字符串长度，第二个数是有几

>>阅读原文<<