随笔分类 -  字符串 - Manancher

bzoj 1100: [POI2007]对称轴osi 思维
摘要：特别神的一道题. 有一句话要反复揣摩：题中给的所有点构成一个多边形！！ 而且读入还是按照多边形的轮廓读进来的！！！ 我们知道，如果对称轴确定的话判定条件是对应角相等且对应边相等. 所以把相邻边夹角和边长看成二元组，然后倍长原串，跑一个 $mancher$ 求几个串的回文半径最大就行了. 代码就不贴了 阅读全文
posted @ 2019-11-08 16:19 EM-LGH 阅读(116) 评论(0) 推荐(0)
[APIO2014]回文串 后缀自动机_Manancher_倍增
摘要：Code: 阅读全文
posted @ 2019-01-21 01:06 EM-LGH 阅读(180) 评论(0) 推荐(1)
[国家集训队]拉拉队排练 Manancher_前缀和_快速幂
摘要：Code: 阅读全文
posted @ 2019-01-14 00:30 EM-LGH 阅读(152) 评论(0) 推荐(1)
高手过愚人节 Manancher模板题_双倍经验
摘要：Code: 阅读全文
posted @ 2019-01-13 23:50 EM-LGH 阅读(209) 评论(0) 推荐(1)
[模板]manacher算法
摘要：Code: 阅读全文
posted @ 2019-01-13 23:45 EM-LGH 阅读(142) 评论(0) 推荐(0)