Day24h

分类

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

/ 注册

全部文章（共3篇）

前缀数组

参考博客：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

KMP算法

前置技能：前缀数组参考博客：KMP算法（kuangbin） const int maxn=1e5; int Next[maxn]; /*求前缀数组*/ /*t[0]对应Next[1]*/ /*Next[0]=-1*/ void getNext(string t) { int i=0,j=...

字符串 KMP

2019-08-09

0 514

Compress Words

E. Compress Words 直接套 KMP 即可（那为什么打 cf 的时候没有想到...），求出后一个单词（word）的前缀数组，然后从前面已得的字符串的末尾 - word. length () 开始查询利用前缀数组进行优化即可代码: // Created by CAD o...

字符串 KMP 前缀函数

2019-08-12

0 430