关闭

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

本质不同的回文串只有O(n)O(n)个 就是做manacher时变长的时候 那么直接在SAM上找找出现几次就好了 回文自动机?我不会啊#include #include #include #include using namespace std; typedef long long ll;inline char nc(){ s...
阅读(165) 评论(0)

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

题目大意是求区间内所有回文子串的权值和 具体做法是离线处理询问 一个回文中心会对包含它的询问产生影响 而在询问左半边的中心最先被左边界限制 右半边也是这样 那么把询问拆成左右两部分 这里我还有个去重的过程 因为若一个回文中心是个字符而非间隙 那么我会把这个中心的权值算两边 那就减去好了 官方题解:http://blog.jisuanke.com/?p=56 题目询问的是一...
阅读(152) 评论(0)
    个人资料
    • 访问:264083次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论