Day24h
Day24h
全部文章
字符串
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
CF(37)
Record My Feelings(5)
动态规划(23)
图论(4)
数学(20)
数据结构(8)
未归档(5)
模板(23)
归档
标签
去牛客网
登录
/
注册
Day24h的博客
全部文章
/ 字符串
(共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
626