雯舞

Love three things int he world -- Manchery

[manacher 后缀自动机 || 回文自动机] BZOJ 3676 [Apio2014]回文串

本质不同的回文串只有O(n)O(n)个 就是做manacher时变长的时候 那么直接在SAM上找找出现几次就好了 回文自动机?我不会啊#include<cstdio> #include<cstdlib> #include<map> #include<a...

2017-04-28 20:33:48

阅读数:292

评论数:0

[Manacher 线段树 离线] 2015 计蒜之道 初赛 第三场 商品推荐走马灯

题目大意是求区间内所有回文子串的权值和 具体做法是离线处理询问 一个回文中心会对包含它的询问产生影响 而在询问左半边的中心最先被左边界限制 右半边也是这样 那么把询问拆成左右两部分 这里我还有个去重的过程 因为若一个回文中心是个字符而非间隙 那么我会把这个中心的权值算两边 那就减去好了 官方...

2016-11-12 11:19:16

阅读数:304

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭