"A + B for you again" Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9765 Accepted Submission(s ...
分类：
其他好文 时间：
2019-02-05 23:46:30
阅读次数：
235
A + B for you again Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7978 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-29 12:50:19
阅读次数：
190
点击打开链接
Problem Description
Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the...
分类：
编程语言 时间：
2015-08-11 21:36:16
阅读次数：
154
Problem DescriptionGenerally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the...
分类：
其他好文 时间：
2015-02-23 16:46:39
阅读次数：
148
题意：找出一个最大的公共子串，这个子串是一个字符串的尾串（tail substring ），同时是另外那个字符串的头串（head substring），是满足A+B的长度strlen(A+B)达到最小值，这里面要注意的一个问题是，谁做模式串P是不一定的，所以要分别比较不同字符串作为模式的KMP值。
思路：让两个串分别做模式串。看谁KMP的结束的时候匹配的字符字符的个数最多就好。
当然也可以把两...
分类：
其他好文 时间：
2015-02-18 09:37:27
阅读次数：
144
A + B for you again
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4633 Accepted Submission(s): 1192
Problem Description
Generally ...
分类：
其他好文 时间：
2015-02-02 18:06:37
阅读次数：
171
今天估计一直要刷kmp,kmp,kmp,kmp....
这题目非常容易理解，就是A+B问题，不同的是，要找到A串后缀与B串前缀的最长串。
比如 ABC+BC -> ABC , ABC+BCD =ABCD ，ABCD+ BC=ABCDBC
用的就是kmp啦，输入两个串 str1 str2 ，以str1模式串，str2为文本匹配，以str2为模式串，str1为文本串，分别匹配出最长的长度。...
分类：
其他好文 时间：
2014-09-25 14:01:38
阅读次数：
222
