2020年2月20日
BZOJ 2084 [Poi2010]Antisymmetry（Manacher）
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2084 首先一个反对称其实就是在原串上的回文，只不过回文相等的判断要修改成： 然后跑一遍Manacher，最后注意$ans+=p_i\div 2$就是“回文”的总数（注意有不饱和回文串）。 阅读全文
posted @ 2020-02-20 20:17 dfydn 阅读(144) 评论(0) 推荐(0)