HDU-1358-Period（KMP求前缀循环节）

博主链接 题目 题意： 给定一个字符串，求出所有循环的前缀串， 输出前缀串的长度和循环的次数（大于一才算循环串） 解题思路： 思路是先构造出 next[] 数组，下标为 i， 定义一个变量 j = i - next[i] 就是next数组下标和下标对应值的差， 如果这个差能整除下标 i，即 i%j==0 ,则说明下标i之前的字符串（周期性字符串长度为 i） 一定可以由一个前缀周期性的表示出来，这个

>>阅读原文<<