[FROM LOJ]#10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame
传送门
【模板复习】
SOL
KMP是用于单模匹配的算法,核心在于其nxt指针——模式串中每一个位置上的最长公共前后缀
即:nxt[j]nxt[j]nxt[j]表示模式串1...j1...j1...j最长公共前后缀
每次失配之后KMP不会跳回串首,而是调到上一个可以匹配的地方——nxt指针对应的位置
getnxt的过程就是自我匹配的过程
代码:
#include<bits/stdc++.h&...
原创
2019-11-13 11:28:25 ·
218 阅读 ·
0 评论