摘要：XIX.[POI2007]OSI-Axes of Symmetry 题解 阅读全文

摘要：XI.[APIO2014]回文串 题解 阅读全文

摘要："[POI2010]ANT Antisymmetry" 题意：给你一个长度为$n$的$01$串，求它的非空并在异或意义下回文的子串数。 这里我们介绍马拉车的扩展： 引入$to$数组，表示每个字符与哪个字符匹配。 例如，在模板题中，有$\forall c \in ['a','z'],to_c=c$。 阅读全文

摘要：~~Manacher=马拉车~~ 大家好，我们今天来扯Manacher算法了。 I.马拉车可以干什么？ 一句话：对于一个字符串$s$，在$O(|S|)$时间内，求出它的最长回文子串。 II.预处理 对于一个字符串，它的回文串可以有两种类型： A.奇回文串 例: AACCBCCAA 特征:有单一回文中 阅读全文

摘要：VII. "万径人踪灭" ~~跑题了跑题了~~ 我们可以知道， $\text{答案=位置对称且字符对称的子序列的数量 回文子串数}$ 关于回文子串数，我们可以使用Manacher算法在$O(n)$时间内实现。如果不会的话，可以参加鄙人的 "拙作" ，这里不再赘述。 那么如何求出 位置对称且字符对称的 阅读全文