字符串
文章平均质量分 60
Socup_
这个作者很懒,什么都没留下…
展开
-
字符串的。
AC自动机 板子题 #include<bits/stdc++.h> using namespace std; const int N=3000010; int tr[N][27],fail[N]; int n,m; char s[N]; map<int, int> vis; int pos[N]; int num[N],tot; int q[N]; void in(char s[],int idx)//建立trie { int u=0,len=strlen(s); f原创 2022-04-15 16:26:35 · 62 阅读 · 0 评论 -
(manacher)马拉车算法专题题目
manacher算法用来求解回文串问题,时间复杂度为O(n). 不懂的先可以去练习下模板板子题,求最长回文串 传送门P3501 [POI2010]ANT-Antisymmetry 这一题他给的是一个新的定义“反对称”字符串: 如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 我们可以了利用0/1的性质,由于0/1始终不能与自己相反,故子串并不存在中央位置,我们只能从自己添加的特殊符号’#'的奇数位上找 ,差不多原创 2022-04-19 21:25:19 · 479 阅读 · 0 评论