2023年1月6日
KMP算法
摘要： 以下是找到的关于KMP算法的相关实现函数 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ) { while (j && p[i] != p[j + 1]) j = ne[j]; if 阅读全文
posted @ 2023-01-06 17:30 一统天下。 阅读(4) 评论(0) 推荐(0) 编辑