Day24h

字符串

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

/ 注册

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

Equalizing Two Strings

F. Equalizing Two Strings 有几种情况可以直接判定结果： ① 字母对应个数不一样，可直接判NO ② 当不满足①时，如果有一个字母有2个及以上的个数，也可直接判YES ③ 当不满足①②时我们可以知道，此时的字符串最多也只有26个字符，所以可以直接暴力，一个字符串...

字符串暴力

2019-11-07

0 529

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

前缀数组

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

字符串 KMP 前缀函数

2019-08-09

1 627