随笔分类 - 字符串-Manacher
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2084 【题目大意】 对于一个01字符串,如果将这个字符串0和1取反后, 再将整个串反过来和原串一样,就称作“反对称”字符串。 比如00001111和010101就是反对称的,1001就不
阅读全文
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3790 【题目大意】 问最少用几个回文串可以构成给出串,重叠部分可以合并 【题解】 我们先用manacher处理出每个位置最长的回文串, 那么题目就转化为求最少的线段来覆盖全区间,那就是经
阅读全文
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题目大意】 记Wr为W串的倒置,求最长的形如WWrWWr的串的长度。 【题解】 我们发现要找到这样一个双倍回文,我们可以采取在大的回文串中寻找小的回文串的方式, 在回文串i中找到
阅读全文
搜索
随笔分类 (478)
- STL-bitset(3)
- STL-nth_element(2)
- STL-queue(1)
- STL-set(1)
- 动态规划-拆值DP(1)
- 动态规划-单调DP(18)
- 动态规划-多态继承DP(1)
- 动态规划-分治DP(2)
- 动态规划-连通性DP(1)
- 动态规划-区间DP(1)
- 动态规划-树形DP(16)
- 动态规划-数位DP(1)
- 动态规划-斜率优化DP(4)
- 动态规划-杂项(1)
- 动态规划-状压DP(8)
- 动态规划-最大子图形(2)
- 计算几何-二维离散(1)
- 计算几何-基础(3)
- 计算几何-极角排序(2)
- 计算几何-凸包(3)
- 计算几何-旋转卡壳(3)
- 计算几何-杂项(3)
- 数据结构-KD树(5)
- 数据结构-Splay(4)
- 数据结构-ST表(2)
- 数据结构-Treap(1)
- 数据结构-并查集(14)
- 数据结构-单调队列(1)
- 数据结构-单调栈(3)
- 数据结构-动态树(10)
- 数据结构-归并树(1)
- 数据结构-哈希表(3)
- 数据结构-树点分治(2)
- 数据结构-树链剖分(7)
- 数据结构-树状数组(19)
- 数据结构-双向链表(3)
- 数据结构-线段树(32)
- 数据结构-斜堆(1)
- 数据结构-杂项(2)
- 数据结构-左偏树(2)
- 数学-BSGS(2)
- 数学-CRT(1)
- 数学-Exgcd(1)
- 数学-FFT(6)
- 数学-FWT(5)
- 数学-Lucas(2)
- 数学-Matrix_Tree定理(1)
- 数学-Pollard_Rho(2)
- 数学-博弈论(13)
- 数学-乘法逆元(1)
- 数学-杜教筛(3)
- 数学-分块(3)
- 数学-高斯消元(6)
- 数学-构造(5)
- 数学-计数优化(2)
- 数学-矩阵乘法(3)
- 数学-卡特兰数(1)
- 数学-莫比乌斯反演(4)
- 数学-欧拉函数(1)
- 数学-期望(1)
- 数学-容斥原理(4)
- 数学-杂项(2)
- 数学-置换群(1)
- 数学-组合数(3)
- 算法-CDQ分治(3)
- 算法-Two pointers(8)
- 算法-倍增(1)
- 算法-递推(1)
- 算法-迭代加深搜索(1)
- 算法-动态凸包(1)
- 算法-二分答案(11)
- 算法-分块(4)
- 算法-高维前缀(3)
- 算法-枚举搜索(5)
- 算法-蒙特卡罗(2)
- 算法-莫队算法(6)
- 算法-区间GCD(1)
- 算法-三分(1)
- 算法-扫描线(4)
- 算法-时间树(2)
- 算法-贪心(9)
- 算法-位运算(3)
- 算法-杂项(2)
- 算法-折半枚举(1)
- 算法-整体二分(2)
- 算法-最小乘积(2)
- 图论-2-SAT(4)
- 图论-KM算法(2)
- 图论-LCA(3)
- 图论-prufer编码(1)
- 图论-Tarjan(2)
- 图论-差分约束(1)
- 图论-二分图匹配(15)
- 图论-环套外向树(1)
- 图论-极大团(1)
- 图论-强连通分量(4)
- 图论-拓扑排序(1)
- 图论-网络流(31)
- 图论-虚树(1)
- 图论-杂项(3)
- 图论-最短路(7)
- 图论-最小生成树(2)
- 字符串-AC自动机(6)
- 字符串-Hash(1)
- 字符串-KMP(4)
- 字符串-Manacher(3)
- 字符串-ShiftAnd(2)
- 字符串-后缀数组(17)
- 字符串-后缀自动机(12)
- 字符串-回文树(2)
- 字符串-扩展KMP(2)
- 字符串-字典树(4)
- 字符串-最小最大表示法(1)
- 总结-多校赛(7)
- 总结-杂记(2)
- 更多