摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2084 【题目大意】 对于一个01字符串，如果将这个字符串0和1取反后， 再将整个串反过来和原串一样，就称作“反对称”字符串。 比如00001111和010101就是反对称的，1001就不 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3790 【题目大意】 问最少用几个回文串可以构成给出串，重叠部分可以合并 【题解】 我们先用manacher处理出每个位置最长的回文串， 那么题目就转化为求最少的线段来覆盖全区间，那就是经 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题目大意】 记Wr为W串的倒置，求最长的形如WWrWWr的串的长度。 【题解】 我们发现要找到这样一个双倍回文，我们可以采取在大的回文串中寻找小的回文串的方式， 在回文串i中找到 阅读全文