字符串
1
__Rain
这个作者很懒,什么都没留下…
展开
-
hdu 7064 哈希,字典树
Singing Superstar 哈希解法 字典树解法原创 2021-08-13 10:45:15 · 230 阅读 · 0 评论 -
哈希 专题
进制转换法 sum[i]=( sum[i-1]*p+str[i] )%mod (i>=1); wa了就改一下p或者mod原创 2021-03-31 21:19:34 · 258 阅读 · 0 评论 -
牛客IOI周赛27-提高组 A(括号匹配加上小思维 C 位运算+多重背包
括号串 T串是S串的一种合法的补全方式满足下列条件: T本身串是匹配的 S串是T串的子序列 #include<bits/stdc++.h> using namespace std; const int mod = 998244353; const int maxn = 1e6 + 9; char s[maxn], t[maxn], st[maxn]; int T, n, m; bool check() { int top = 0; for(int i = 0; i < m; ++i原创 2021-07-13 19:09:44 · 77 阅读 · 0 评论 -
把回文串变成非回文串的最小操作次数 cf C题 破坏最优贡献
C. Canine poetry 一开始都读错题了,一直认为这个题的回文是公共前后缀, 擦 思路: 拿到这个题我们想大致模拟一下,我们确保子串中不能有回文子串,那么更长的回文子串,肯定由短的回文子串共享,比如abcba由bcb贡献。因此若我们破坏bcb,那么这个字符串就被破坏。我们发现,最短的回文子串,要么属于长度为2的aa型,要么就是长度为3的aba型和aaa型。也就是确保字符串中不能存在长度为2或3的回文子串。根据贪心思维我们要找到最优的破坏解。对于aa型,我们选择破坏第二个a最优,因为第二个a很可能对原创 2021-07-05 16:04:48 · 250 阅读 · 0 评论 -
E. Funny Substrings (div3) 字符串模拟
E. Funny Substrings 字符串模拟 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 9 ; ll t, n; string s; map <string,string> ma; map <string, ll> ans; string getfirst(string t) { if(t.size() < 3) return原创 2021-07-04 15:04:14 · 65 阅读 · 0 评论 -
kmp算法
理解kmp算法基本原理的b站视频原创 2021-02-02 22:47:47 · 108 阅读 · 0 评论