![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
1
__Rain
这个作者很懒,什么都没留下…
展开
-
hdu 7064 哈希,字典树
Singing Superstar哈希解法字典树解法原创 2021-08-13 10:45:15 · 258 阅读 · 0 评论 -
哈希 专题
进制转换法sum[i]=( sum[i-1]*p+str[i] )%mod (i>=1);wa了就改一下p或者mod原创 2021-03-31 21:19:34 · 292 阅读 · 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 · 87 阅读 · 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 · 291 阅读 · 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 · 77 阅读 · 0 评论 -
kmp算法
理解kmp算法基本原理的b站视频原创 2021-02-02 22:47:47 · 121 阅读 · 0 评论