小鑫的博客

原创 《算法竞赛入门经典》第3章，周期串，UVa455

原题如图所示： 习题 3-4：周期串 如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以以6和12为周期） 输入一个长度不超过80的字符串，输出其最小周期。 1. 格式错误（PE）解决办法 错误的格式： abcabc 3 hoho 2 正确的格式： abcabc 3 空行 hoho 2 空行 aaaaaa 1 2....