随笔分类 - -----字符串处理 2.最长回文子串
摘要:题目链接: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 #
阅读全文