题目描述 "P1210 回文检测" 分析: 看到回文显然想到了 manacher算法 ( 线性求解 回文串问题 如果不了解还是去敲一下板子,学习一下比较好. "manacher" 题目要求我们求出只包含字母的回文串的长度. 如果你会manacher,这很简单. 只需要 在输入之后处理一下我们得到的串 ...
分类：
其他好文 时间：
2018-09-09 14:53:40
阅读次数：
142
裸题。原理看代码很好理解的。 1 //hiho 第1周 2 #include <set> 3 #include <map> 4 #include <queue> 5 #include <deque> 6 #include <stack> 7 #include <cmath> 8 #include < ...
分类：
其他好文 时间：
2018-09-05 21:34:50
阅读次数：
125
题意 给出一个长度为N的字符串S，问S中有多少个回文子串对(i,j)使得i,j在S中的位置相交？（N<=2*106) 题解 ...
分类：
其他好文 时间：
2018-08-28 22:05:06
阅读次数：
184
先讲简单一点的：Manacher算法 问题：给出字符串S(限制见后)求出最大回文子串长度 Subtask1 对于10%的数据 |S|<100 Subtask2 对于30%的数据|S|<=5000 Subtask3 对于100%的数据|S|<10000000 Subtask1（10pts）：最朴素的暴 ...
分类：
编程语言 时间：
2018-08-28 11:33:29
阅读次数：
192
2018/8/21 qbxt测试 期望得分：0？ 实际得分：0 思路：manacher 会写模板但是不会用 qwq 听了某人的鬼话，直接输出0，然后就gg了 #include <cstdio> #include <cstring> #include <iostream> #include <algo ...
分类：
其他好文 时间：
2018-08-21 22:33:23
阅读次数：
207
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29967 Accepted Submission(s): 10950 Problem D ...
分类：
其他好文 时间：
2018-08-20 17:21:23
阅读次数：
165
很久没有写博客了 啪啪啪 写一些东西吧 最长回文子串怎么求呢 首先我们得知道什么是子串，给你一个长长的串，里面任意连续的一段就是它的子串，当然一个字符也是子串 接着什么是回文串呢 不好描述 但是看例子很容易懂：aba 121 1221 1 然后我们有一种很显然的寻找方法 当然是枚举中点 然后尽可能的 ...
分类：
其他好文 时间：
2018-08-19 15:46:34
阅读次数：
135
就是个板子。 基本思想就是每次往外扩，复杂度也很显然，因为如果当前位置能往外扩就往外扩，不能就直接停下，每个点只会被扩展到一次，所以就是O(n)。 代码： ...
分类：
其他好文 时间：
2018-08-18 21:18:06
阅读次数：
144
考试竟然写错了manacher！太耻辱了！所以赶快又敲了一遍模板！！一定不能错了aaaa ...
分类：
其他好文 时间：
2018-08-15 22:52:34
阅读次数：
180
dp？？不能确定转移状态。考虑用优先队列储存最优决策点，可是发现当前选择最优不能保证最后最优，在后面可以将之前用过的替换过来。 比如数据： 3 5 4 6 只储存a[i]来决策不能延展到后面的状态，因此每次选择过后把b[i]加入队列，下次选择最优时如果选择到了b[i]，则表示用之前选择过的来替换到当 ...
分类：
其他好文 时间：
2018-08-15 21:39:16
阅读次数：
215
