随笔分类 -  -----字符串处理 2.最长回文子串

摘要:题目链接:Codeforces Round #427 (Div. 2) D. Palindromic characteristics 题意: 给你一个串,定义k-th回文串,让你求每个k-th的数量。 题解: manacher处理好后做一下dp就行了。 当然也可以直接dp不用manacher. 1 阅读全文
posted @ 2017-08-01 23:34 bin_gege 阅读(184) 评论(0) 推荐(0)
摘要:题目链接:hdu 5785 Interesting 题意: 有一个长度为n的串(n<=10^6),对 1 <= i <= j < k <= length(s) . 如果[i,j]和[j+1,k]都是回文串。则对答案的贡献为 i*k ,求贡献和。 题解: 详细题解传送门 1 #include<bits 阅读全文
posted @ 2017-07-21 00:39 bin_gege 阅读(488) 评论(0) 推荐(0)
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5677 题意:给你N个串,问能否选出小于K个回文字符串使得选出的字符串的长度之和为L。 题解:很容易想到求一下回文字符串的个数和长度,然后就背包处理一下,数据比较水,用了manacher和二进制背包加速, 阅读全文
posted @ 2016-05-08 21:22 bin_gege 阅读(161) 评论(0) 推荐(0)
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3294 题意:给你一个字符和一个字符串,第一个字符表示该字符代表a,然后让你求变换后的最长回文区间并输出(这里的回文长度要大于1) 题解:直接上马拉车,然后记录一下区间 1 #include<cstdio 阅读全文
posted @ 2016-05-07 19:24 bin_gege 阅读(165) 评论(0) 推荐(0)
摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意:给你一个字符串,让你求最长的回文子串。 题解:数据量比较大,暴力O(n2)会超时,直接上马拉车,模版题。 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文
posted @ 2016-05-07 16:44 bin_gege 阅读(134) 评论(0) 推荐(0)