找出紧挨的三个回文串，例如abccbaabc ，形如ABA格式，其中AB为回文串。计算最长的长度。 首先用Manacher处理回文半径。然后就是找到两个点，都是偶数的回文串，并且共享了中间一段。 之后拿set搞一下就可以了= = ...
分类：
其他好文 时间：
2016-08-08 20:54:05
阅读次数：
159
题目：
Danganronpa
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 827 Accepted Submission(s): 443
Problem Description
Danganronpa...
分类：
其他好文 时间：
2015-08-29 06:24:49
阅读次数：
225
http://acm.hdu.edu.cn/showproblem.php?pid=5384
Problem Description
Danganronpa is a video game franchise created and developed by Spike Chunsoft, the series' name is compounded from the Japane...
分类：
其他好文 时间：
2015-08-14 22:51:28
阅读次数：
532
1.题目描述：点击打开链接
2.解题思路：本题利用字典树解决。本题要求查找所有的B[j]在A[i]中出现的总次数。那么我们可以建立一颗字典树，将所有的B[j]插入字典树，由于一个串的所有字串相当于它所有后缀的前缀。因此在查找时候，只需要查找A[i]的每一个后缀即可，然后累加这个后缀的前缀个数，即可得到该后缀中子串的个数，所有后缀的值相加，就是最终的答案。
3.代码：
#pragma comm...
分类：
其他好文 时间：
2015-08-14 22:47:44
阅读次数：
349
题意：给你n个母串，m个匹配串，让你求出对于每个母串 所有匹配串出现的次数和。
思路：ac自动机模板题，加入一个数组val[i] 表示以i节点结束时匹配了几个匹配串
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-14 13:54:48
阅读次数：
126
题目链接：点击打开链接
题目大意：给出n个字符串主串，和m个模式串，定义f(A,B)为B串在A串中出现的次数，现在对每一个A串都计算
∑f(Ai,Bj) (1
对m个模式串建立AC自动机，然后每个主串都放入自动机中，统计主串包含多少B内的串，并输出。
注意：
标记的时候直接累加值，可能会有多个模式串相同。
统计的时候，使用fail一直要回到根。
#include
#include...
分类：
其他好文 时间：
2015-08-13 22:19:08
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：函数f(A, B)定义：A、B为字符串，f(A, B)为A中有多少个不同的B（ex：f("ababa", "aba")==2 f("ababa", "bab")==1），现在给你一组A串，一....
分类：
其他好文 时间：
2015-08-13 19:52:10
阅读次数：
264
