映各
发表于 2025-9-7 18:06:59
求前缀函数的线性算法（KMP）
我们定义的所有字符串都是以下标 \(0\) 开头的。
首先定义字符串 \(p\)，长度为 \(k\)，其第 \(i+1\) 位字符为 \(p_i\)，以 \(p_i\) 为结尾字符的长度为 \(i+1\) 的前缀为 \(t_i\).
定义 \(p\) 的前缀函数 \(\pi_i\)，\(\pi_i\) 为 \(t_i\) 的最长的、对应一个与之相同的 \(t_i\) 的真后缀的真前缀的长度。
我们可以朴素地计算 \(pi\)：
for(int i=1;i
舒菀菀
发表于 2025-10-28 15:30:02
新版吗？好像是停更了吧。
都淑贞
发表于 2025-12-15 22:51:26
感谢分享，学习下。
供挂
发表于 2025-12-28 20:35:05
分享、互助 让互联网精神温暖你我
锺冰洁
发表于 2026-1-16 05:25:48
东西不错很实用谢谢分享
司空娅玲
发表于 2026-1-18 10:32:13
懂技术并乐意极积无私分享的人越来越少。珍惜
懵径
发表于 2026-1-18 14:51:07
收藏一下 不知道什么时候能用到
汇干环
发表于 2026-1-19 10:17:30
感谢分享，下载保存了，貌似很强大
沃盼盼
发表于 2026-1-20 15:23:09
谢谢楼主提供！
拓炊羡
发表于 2026-1-21 05:06:49
收藏一下 不知道什么时候能用到
愆蟠唉
发表于 2026-1-21 13:20:24
懂技术并乐意极积无私分享的人越来越少。珍惜
摹熹
发表于 2026-1-24 12:04:55
新版吗？好像是停更了吧。
但婆
发表于 2026-1-26 12:27:10
东西不错很实用谢谢分享
幽淆
发表于 2026-1-27 05:55:41
感谢分享，学习下。
滥眩
发表于 2026-1-27 13:10:14
喜欢鼓捣这些软件，现在用得少，谢谢分享！
时思美
发表于 2026-1-30 02:50:53
谢谢分享，辛苦了
乃阕饯
发表于 2026-2-2 21:54:51
喜欢鼓捣这些软件，现在用得少，谢谢分享！
喳谍
发表于 2026-2-4 05:16:29
感谢，下载保存了
祝娜娜
发表于 2026-2-4 16:53:32
热心回复！
姨番单
发表于 2026-2-6 12:31:43
这个好，看起来很实用