摘要：
题目链接：http://poj.org/problem?id=1159 题意：给定一个长度为N的字符串。问你最少要添加多少个字符才能使它变成回文串。 思路：最少要添加的字符个数=原串长度-原串最长回文子串长度。对于求原串最长回文子串长度用的是DP的经典问题LCS最长公共子序列的做法。 设原串为S，原 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2342 思路：先跑一遍Manacher求出p[i]为每个位置为中心的回文半径，因为双倍回文串的长度一定是4的倍数，即偶数，那么对于Manacher的回文中心一定是'#'字符。所以我们枚举每个' 阅读全文