Day24h

字符串

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / 字符串（共1篇）

前缀数组

参考博客：KMP算法（kuangbin）另讲得比较好的博客或网站：前缀函数与 KMP 算法 KMP算法（研究总结，字符串） const int maxn=1e5; int Next[maxn]; /*求前缀数组*/ /*t[0]对应的Next数组值为Next[1]*/ /*Next[0]=-1 ...

字符串 KMP 前缀函数

2019-08-09

1 626