摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4755 JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如，若A=’XYZ’，B 阅读全文

摘要：https://www.luogu.org/problemnew/show/P3805 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 板子题，大致讲解可以看POJ3974：Palindrome 以及还是不明白为什么我的manacher只要写成 阅读全文

摘要：https://vjudge.net/problem/CodeForces-17E http://codeforces.com/problemset/problem/17/E 题目大意：给一个长度为n的字符串，求不相交的回文串对数。 ———————————————————————————— 点击这里 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2565 题目大意： 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可 阅读全文

摘要：http://poj.org/problem?id=3974 题目大意： 求最大回文子串长度。 ———————————————————— 马拉车板子题。 马拉车大概讲解： 首先在每两个字母之间插入‘#’ id为一个回文串的中点，mx为该串的右端点，p[i]为以i为中点的回文串长度。 假设我们求完了上 阅读全文