题目大意：给你N个串，求出来他们的最大公共子串的长度（子串反过来也算他们的子串）。分析：很久以前就做过这道题，当时是用的strstr做的，不过相同的都是枚举了子串......还是很暴力，希望下次遇到类似的题目我已经掌握高效的方法了。==================================...
分类：
其他好文 时间：
2015-08-15 18:15:59
阅读次数：
97
给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为
"acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。
int getLongestSubString(char* query, char* tex...
分类：
其他好文 时间：
2015-08-14 21:33:18
阅读次数：
246
2946: [Poi2000]公共串
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 286 Solved: 121
[Submit][Status][Discuss]
Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。
任务：
l 读入单词
l 计算最长公共子串的长度
l...
分类：
其他好文 时间：
2015-07-26 19:23:24
阅读次数：
163
这里用第一个字符串构建完成后缀自动机以后不断用第二个字符串从左往右沿着后缀自动机往前走，如能找到，那么当前匹配配数加1如果找不到，那么就不断沿着后缀树不断往前找到所能匹配到当前字符的最大长度，然后将cur节点转移到当前节点即可，再把答案加1记住不断更新所能得到的最大值 1 #include 2 #....
分类：
其他好文 时间：
2015-06-19 01:14:35
阅读次数：
222
有两种思路：
1.从0向最大的公共前缀长度进行，i=0,即每次从0循环至strs.length，所有的字符都相等，则count++，直至有一个字符不相同为止，循环终止
2.假设 longest common prefix 等于字符串数组的最短字符串的长度，从0循环至strs.length，在前面最长公共最大长度的基础上比较相邻两个串的最大公共子串
个人感觉还是第一种思路更好，用到的额外存储空间更少，时间也更短...
分类：
其他好文 时间：
2015-05-20 11:25:46
阅读次数：
130
Code: 1 // 找出两个字符串中的最大公共子字符串 2 // 如"nbitheimanb"和"itheia"的最大公共子串是："ithei" 3 4 #import 5 6 int main(int argc, const char * argv[]) { 7 @autorele...
分类：
其他好文 时间：
2015-01-20 17:42:27
阅读次数：
179
转载请注明出处：http://blog.csdn.net/xiaojimanman/article/details/38924981近期在项目工作中有一个关于文本对照的需求，经过这段时间的学习，总结了这篇博客内容：求两个字符串的最大公共子串。算法思想：基于图计算两字符串的公共子串。详细算法思想參照下...
分类：
编程语言 时间：
2015-01-17 12:36:23
阅读次数：
231
http://www.lydsy.com/JudgeOnline/problem.php?id=2946题意：给n个串，求最大公共子串。（1using namespace std;const int N=2005<<1;struct sam { int cnt, root, last, l[N], ...
分类：
其他好文 时间：
2015-01-12 20:48:18
阅读次数：
152
本文通过简单的事例阐述字符串对比的算法思想，并用java给予实现。该算法可以用于求两个字符串的子串、最大子串等。...
分类：
编程语言 时间：
2014-08-29 14:40:28
阅读次数：
216
POJ3080，题目链接http://poj.org/problem?id=3080题意：就是求m个长度为60的字符串的最长连续公共子串，2=3的所有连续子串找出来，然后由短到长查看所有主串是否有该子串。2.如果发现一个公共子串，那么就开始找长度+1的公共子串；如果指定长度的所有子串都找不出一条是共...
分类：
其他好文 时间：
2014-06-04 16:30:49
阅读次数：
246
