摘要：题目链接：Codeforces Round #427 (Div. 2) D. Palindromic characteristics 题意： 给你一个串，定义k-th回文串，让你求每个k-th的数量。 题解： manacher处理好后做一下dp就行了。 当然也可以直接dp不用manacher. 1 阅读全文

摘要：题目链接：hdu 5785 Interesting 题意： 有一个长度为n的串（n<=10^6），对 1 <= i <= j < k <= length(s) . 如果[i，j]和[j+1,k]都是回文串。则对答案的贡献为 i*k ,求贡献和。 题解： 详细题解传送门 1 #include<bits 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5677 题意：给你N个串，问能否选出小于K个回文字符串使得选出的字符串的长度之和为L。 题解：很容易想到求一下回文字符串的个数和长度，然后就背包处理一下，数据比较水，用了manacher和二进制背包加速， 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3294 题意：给你一个字符和一个字符串，第一个字符表示该字符代表a，然后让你求变换后的最长回文区间并输出（这里的回文长度要大于1） 题解：直接上马拉车，然后记录一下区间 1 #include<cstdio 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意：给你一个字符串，让你求最长的回文子串。 题解：数据量比较大，暴力O(n2)会超时，直接上马拉车，模版题。 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文