「水」悠悠碧波（KMP）

关于KMP算法： 参考博文：ios https://blog.csdn.net/f1033774377/article/details/82556438web 题目： 帕秋莉掌握了一种水属性魔法 这种魔法能够净化黑暗 帕秋莉发现对于一个黑暗的咒语s，可使用这个水元素魔法净化它，净化的咒语是一个最长的字符串t，t知足如下条件： 它是s的前缀 它是s的后缀 除前缀和后缀外，它还在s中出现过至少一次 既

>>阅读原文<<