第三週下 kmp

E - Period HDU - 1358 題意 求一串字符中的前綴中有多少最大週期數，例如「aaa」中，前兩個「aa」最小週期長度爲「a」，因此週期長度爲2，前三個「aaa」的最小週期也是「a」因此週期長度爲3；再如「aabaabaabaab」中前6個「aabaab」的最小週期長度爲「aab」，因此週期爲2.前9個有3個aab，因此週期長度爲三 輸出第一個數是你所截取的字符串長度，第二個數是有幾

>>阅读原文<<