
manacher
婉拒达达利亚
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文 【manacher模版】
题目链接 题目大意:求最长回文 思路:manacher 模版 WA:写成了n*n的复杂度了 AC代码: #include #include #include #define N 110010 using namespace std; int manacher(char a[],int n) { int ans = 0; int mx =原创 2017-08-23 15:07:54 · 205 阅读 · 0 评论 -
bzoj2342 [Shoi2011] 双倍回文
原博客地址 题目链接 因该算是一道挺不错的题,需要仔细思索一下 首先我可以看出: (1)我们找到的串的本身也是一个回文串(显然) (2)这个回文串的长度一定是偶数(显然) (3)左右两个串一定也是偶数长度的回文串(显然) 那么我们先用manacher处理出以每个字符为中心的回文串长度 由于我们所需处理的这些串的长度都为偶数,所以这些串的中心都在manac转载 2017-08-24 14:40:58 · 253 阅读 · 0 评论