
Manacher
里阿奴摩西
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[Manacher 线段树 离线] 2015 计蒜之道 初赛 第三场 商品推荐走马灯
题目大意是求区间内所有回文子串的权值和具体做法是离线处理询问 一个回文中心会对包含它的询问产生影响 而在询问左半边的中心最先被左边界限制 右半边也是这样那么把询问拆成左右两部分这里我还有个去重的过程 因为若一个回文中心是个字符而非间隙 那么我会把这个中心的权值算两边 那就减去好了官方题解:http://blog.jisuanke.com/?p=56题目询问的是一原创 2016-11-12 11:19:16 · 574 阅读 · 0 评论 -
[manacher 后缀自动机 || 回文自动机] BZOJ 3676 [Apio2014]回文串
本质不同的回文串只有O(n)O(n)个 就是做manacher时变长的时候 那么直接在SAM上找找出现几次就好了 回文自动机?我不会啊#include<cstdio>#include<cstdlib>#include<map>#include<algorithm>using namespace std;typedef long long ll;inline char nc(){ s原创 2017-04-28 20:33:48 · 589 阅读 · 0 评论