Manacher
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[Manacher 线段树 离线] 2015 计蒜之道 初赛 第三场 商品推荐走马灯
题目大意是求区间内所有回文子串的权值和 具体做法是离线处理询问 一个回文中心会对包含它的询问产生影响 而在询问左半边的中心最先被左边界限制 右半边也是这样 那么把询问拆成左右两部分 这里我还有个去重的过程 因为若一个回文中心是个字符而非间隙 那么我会把这个中心的权值算两边 那就减去好了 官方题解:http://blog.jisuanke.com/?p=56 题目询问的是一原创 2016-11-12 11:19:16 · 530 阅读 · 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 · 541 阅读 · 0 评论