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