本文共 1853 字，大约阅读时间需要 6 分钟。

������������KMP���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������KMP������������������������������������������������������������������

KMP���������������������������������������������������next������������������������������������������������������������������������������������������������������������������������������������������������������

���������POJ 3461 Oulipo���������������������������P������T���������������������������������������������������������KMP������������������������������������������������������������������������������������

������������������������������������������������������P���������������������j������������������������������������������������������������j������������������������������������������������������������������������������������������������������������������

������������������������T������������������������������������������������������������������������������������������������������������������������������j������P���������������������������������������������������1���������j���������-1���������������������������������

���������������������������������O(n+m)���������������������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������KMP���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������