如何用KMP算法高效处理周期性问题？

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

：字符串前缀查询优化

内容：给定字符串S，包含N个字符（每个字符为'A'），需要针对S的每个前缀进行查询，并返回前缀的长度。要求优化查询效率，限制时间为2000/1000 MS（Java/其他），内存为65536/32768 K（Java/其他）。总提交次数为1543次，已接受提交次数为746次。