POJ 1961 Period（KMP）如何改写为长尾？

本文共计541个文字，预计阅读时间需要3分钟。

时间限制：3000毫秒，内存限制：30000K，总提交数：12709，已接受：5939

描述：对于给定的字符串S，其中包含N个字符（每个字符的ASCII码介于97和126之间），我们想要知道对于S的每个前缀，是否存在一个t，使得t等于该前缀。