摘要：题目描述： 你要用ATGC四个字母用两种操作拼出给定的串： 1.将其中一个字符放在已有串开头或者结尾 2.将已有串复制，然后reverse，再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数。 len<=100000 题解： PAM+dp。 先建出PAM，然后对于每一个偶树上的串，满足： 阅读全文

摘要：题目描述 题解： 建出PAM之后倍增跳查。 貌似很裸。 代码： 阅读全文

摘要：题目描述 题解： 这篇题解是关于manacher+SAM的。 PS.PAM已更新。 因为我还不会回文自动机我会学的 SAM支持给出一个串，求出现次数。 manacher支持找回文串。 然后放在一起，当每个节点回文半径扩展时查询。 这样时间是O(n^2)的。 为了时间，我们可以O(nlogn)预处理每 阅读全文