hanjiangxue

算法

C++/C(2) 题解(2)

/ 注册

全部文章 / 算法（共1篇）

KMP算法（next数组、nextval数组、有限自动机【AC自动机】）———附带模版代码和完整示例

https://blog.csdn.net/qq_33375598/article/details/104479391 @[toc] 1 next数组 1.1 概念假设有一个字符串s（下标从0开始），那么它以i号位结尾的子串就是s[0...i]。对于该子串来说，长度为k+1的前缀和和后缀和分别为s...

nextval数组 next数组 AC自动机 KMP

2020-03-02

0 992