[CHN]liurui

题目概述给定一个字符串str，求所有符合条件的前缀长度，使此长度的前缀与等长的后缀匹配时限2000ms/6000ms输入每行一个字符串，输入到EOF为止限制1<=字符串长度<=4e5输出每行若干个数，为符合条件的前缀长度按升序排列，每个数字后跟一空格样例输入 ababcababababcabab aaaaa样例输出 2 4 9 18 1 2 3 4 5 讨论字符串，kmp算

题目概述给定一个字符串，求其最短的循环节的循环次数 字符串自身总是可视为一个循环节，但不一定是最短的时限3000ms/9000ms输入每行一个字符串，输入到某行只有’.’结束限制1<=字符串长度<=1e6输出每行一个数，为所求循环次数样例输入 abcd aaaa ababab .样例输出 1 4 3讨论字符串，next数组应用，主要思路在于，最短循环节的长