链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目大意： 给定一个字符串T， 在T后面添加x个字符串（让x最小），使得新字符串由前缀字串至少循环两次构成的。 例如， abca,  只需要再添加2个字母bc， 形成abcabc,就变成了由abc循环两次构成的。 分析与总结： 失配函数构造next数组的性质的应用，需要

1、http://acm.hdu.edu.cn/showproblem.php?pid=3746 2、题目大意： 给定一个字符串T， 在T后面添加x个字符串（让x最小），使得新字符串由前缀字串至少循环两次构成的。 例如， abca,  只需要再添加2个字母bc， 形成abcabc,就变成了由abc循环两次构成的。 对于长度为len的字符串，假设已经够造完了next数组，那么len