STRING · KMP
KMP 字符串匹配
逐字符构造前缀函数，并在匹配失效时观察模式串如何利用 p 数组完成回退。
String
输入文本串和模式串
动画将先构造模式串的 p 数组，再演示它在文本串中的首次匹配过程。
动画画布
STRING · KMP
逐字符构造前缀函数，并在匹配失效时观察模式串如何利用 p 数组完成回退。
动画将先构造模式串的 p 数组，再演示它在文本串中的首次匹配过程。