昂先提前说下qwq写完了的就是[X],没写完是[ ] 然后大概之后会再完善下加点儿标签啥的?再说趴qwq 知识点： [ ] 位运算求最值 [ ] kmp [ ] tri树 [ ] cdq [ ] 数论 [ ] 单调栈 [ ] manacher [ ] 高斯消元 [ ] 树状数组+差分 [ ] [ ] ...
分类：
其他好文 时间：
2018-11-18 11:37:35
阅读次数：
113
博客： 模版： #include<stdio.h> #include<string.h> #include<algorithm> #include<map> using namespace std; const int maxn = 2e5 + 10; char s[maxn], sNew[maxn ...
分类：
编程语言 时间：
2018-11-10 12:34:46
阅读次数：
138
[1] Manacher 求一个字符串中的最长回文子串。 讲解直接放ppt，复习能回忆起来就行。 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <algorithm> 5 using namespac ...
分类：
编程语言 时间：
2018-11-03 01:51:35
阅读次数：
148
Description 求一个串中包含几个回文串。 Input 输入一个字符串$S$ Output 包含的回文串的个数. 看到题解里面有人人写回文自动机. 有必要那么麻烦嘛 emmm 我们直接跑$Manacher$就好了啊. 答案就是以每一位为中心的回文串长度/2的和。 (如果添加字符则为回文半径长 ...
分类：
其他好文 时间：
2018-10-30 18:51:49
阅读次数：
192
1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串 V2（Man ...
分类：
其他好文 时间：
2018-10-28 18:03:35
阅读次数：
198
之前队爷讲的时候没听懂,今天考试考到了,花时间学习一下。 推荐这篇博客，讲的很详细； 题目： LGOJ[P3805]Manacher模板 求最长回文子串 1.BF思路: O(n)枚举对称点,再利用回文的性质向两边扩展,总复杂度O(n2) 这太不优秀了QAQ 2.可以改进的地方 之前的算法主要是枚举了 ...
分类：
编程语言 时间：
2018-10-23 23:09:02
阅读次数：
228
传送门： "Palindrome" 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 ...
分类：
编程语言 时间：
2018-10-16 19:25:29
阅读次数：
217
//p[]为最长回文半径长度，id为当前最靠右端回文串的中心点(多个取最靠左)，mx为id对应的回文串的最右端坐标+1void manacher(char *s,int len){ p[0] = 1; int mx = 0 , id = 0; for(int i = 1 ;i i ? min(p[i... ...
分类：
其他好文 时间：
2018-10-15 14:51:26
阅读次数：
121
题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个串$s$询问，有多少对回文子串有交。 好像很简单的样子。 考虑能不能直接求，感觉有点麻烦。因为要考虑右端点在当前回文子串内还有区间 ...
分类：
其他好文 时间：
2018-10-11 01:33:01
阅读次数：
193
