Day24h

分类

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

/ 注册

全部文章（共8篇）

前缀数组

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

Remove the Substring

D2. Remove the Substring (hard version) 思路：其实就是贪心吧，先从前往后找，找到 t 可在 s 中存在的最小位置（pre），再从后往前找，找到 t 可在 s 中存在的最大位置（last），然后 last [ i+1 ] - pre [ i ] - 1...

贪心字符串思维

2019-08-14

0 436

Equalizing Two Strings

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

字符串暴力

2019-11-07

0 529

最长公共子序列

最长公共子序列注：子序列是可以不连续的。递推公式： \(dp[i+1][j+1]=\begin{cases}dp[i][j]+1&(s_{i+1}=t_{j+1})\\max(dp[i][j+1],dp[i+1][j])&(其他)\end{cases}\...

字符串 dp

2020-01-14

0 398

string中find()和substr()的用法

string中find()和substr()的用法查找从指定位置开始的 string s="123453"; cout<<s.find('3')<<endl; cout<<s.find('3',2); 输出： 2 2 当找不到的时候，...

字符串

2020-01-17

0 613

string的插入和删除

string的插入和删除参考：string插入和删除插入（字符串和字符）： string& insert(int pos, const char* s); //插入字符串 string& insert(int pos, const string& s...

字符串

2020-01-18

0 496