Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1098 Accepted Submission(s): 570 P ...
分类：
其他好文 时间：
2017-06-01 20:59:09
阅读次数：
335
It's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs ...
分类：
其他好文 时间：
2017-05-12 00:05:25
阅读次数：
186
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4763 题目： Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To ...
分类：
其他好文 时间：
2017-03-09 22:37:01
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763题意就是求s串中满足EAEBE格式的E的最大长度；我们可以枚举前缀和后缀的所有匹配(k)看是否在s[k,len-k]中;如果不在它中间那么就让k=Next[k],刚开始想的是k--；但是这样循环次数...
分类：
编程语言 时间：
2015-10-03 20:43:12
阅读次数：
156
稀里糊涂1A开心。我做了2次kmp，先第一次利用next[]，由于next[]前面一小段一直是一样的，所以可以根据这个来找。然后就找到了开头和结尾，还缺中间的部分。中间的部分就是通过开头部分去模式匹配，如果有就直接输出，break就可以。(因为开始长度最长)#include#include#defi...
分类：
其他好文 时间：
2015-08-11 10:03:37
阅读次数：
105
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 712
Problem Description
It's time for mus...
分类：
其他好文 时间：
2015-02-02 14:12:40
阅读次数：
122
http://acm.hdu.edu.cn/showproblem.php?pid=4763题目大意：给一个字符串，判断是否可以写成ABACA,B、C表示长度大于等于0的字符串。方法：ans = next[len]如果小于等于len/3,则ans是最大可能的答案，否则ans = next[ans] ...
分类：
编程语言 时间：
2014-11-13 22:06:57
阅读次数：
200
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1114 Accepted Submission(s): 579
Problem Description
It's time for...
分类：
其他好文 时间：
2014-07-18 12:19:26
阅读次数：
207
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1098 Accepted Submission(s): 570
Problem Description
It's time for...
分类：
其他好文 时间：
2014-07-09 11:38:59
阅读次数：
176
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
