该文被密码保护。 阅读全文
posted @ 2022-07-25 22:29 cirnovsky 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 学了五年 KMP 拜谢 oi-wiki。字符串下标从 $0$ 开始,$s_{[l, r]}$ 闭区间子串,定义 $\displaystyle \pi_i = \max_{j \in [0, i]} j[s_{[0, j-1] = s_{[i-j+1, i]}}]$。规定 $\pi_0 = 0$。 朴 阅读全文
posted @ 2022-07-25 11:18 cirnovsky 阅读(34) 评论(0) 推荐(0) 编辑