2021年4月8日
KMP板子（其实还没完全懂...）
摘要： KMP模板 1.next数组的实际含义 next数组从-1开始，主串a,子串b,next[j]=k,满足b[0,k-1]==b[j-k,j-1]，k同时也为b子串前缀的下标，j为b子串后缀的下标 get_next函数如下： void get_next(string b,int *next) { in 阅读全文
posted @ 2021-04-08 20:38 gonghw403 阅读(151) 评论(0) 推荐(0) 编辑