POJ 1961 算法中的KMP模式匹配原理是怎样的？

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

时间限制：3000MS内存限制：30000K总提交：12709通过：5939

描述：对于给定字符串S的每个前缀，其中S由N个字符组成（每个字符的ASCII码在97到126之间，包括97和126），我们需要知道是否存在一个子串t。