Cur1ed

KMP&拓展KMP

ac自动机(12) cf(1) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / KMP&拓展KMP （共22篇）

浅谈kmp

kmp算法老是忘，于是决定写一篇博客记录一下。 B站这个视频很易懂：https://www.bilibili.com/video/av11866460?from=search&seid=13585210173884155297 先说一下next数组的含义，next[i]就是字符串从0到i...

2020-03-23

0 369

浅谈kmp

kmp算法老是忘，于是决定写一篇博客记录一下。 B站这个视频很易懂：https://www.bilibili.com/video/av11866460?from=search&seid=13585210173884155297 先说一下next数组的含义，next[i]就是字符串从0到i...

2020-03-23

0 392