Z_L_G

分类

总结(8) 训练赛(3) 题解(48)

/ 注册

全部文章（共1篇）

算法入门-KMP匹配(模板)

功能在主串中查找子串，返回头位置(0开头索引) 复杂度 n,m为主串和子串长度思路把主串和子串拼接到一起，中间隔开，记为合并串s 对s中的每一个子串计算其最长匹配真前后缀长度，如果有某一个字串的最长匹配真前后缀长度等于子串长度，则说明查找到子串对于每一个子串希望求他的最长匹配真前...

kmp

2025-03-20

0 22