题目描述：求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。最长公共子串（Longest Common Substirng）和最长公共子序列（Lon...
分类：
其他好文 时间：
2015-06-16 16:32:26
阅读次数：
75
一定好好学SAM。。。模板在此： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using name...
分类：
其他好文 时间：
2015-06-07 23:32:45
阅读次数：
139
这个好多算法书上都有，不仅限于《算法导论》
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ...
分类：
其他好文 时间：
2015-06-03 15:54:35
阅读次数：
124
POJ1226 Substrings，字符串，暴力，最长公共子串
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings....
分类：
其他好文 时间：
2015-06-01 22:48:24
阅读次数：
223
http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求...
分类：
其他好文 时间：
2015-05-21 01:20:57
阅读次数：
203
From:http://my.oschina.net/leejun2005/blog/1171671、先科普下最长公共子序列 & 最长公共子串的区别：找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。2、最长公共子串其实这是一个序贯决策问题，可以用动态规划...
分类：
编程语言 时间：
2015-05-17 11:58:50
阅读次数：
107
题目：求两字符串的最长公共子序列的长度。题外话：最长公共子串，子序列问题是被充分讨论的问题，网上一搜一大把，请bing之。本题只要求求最长公共子序列的长度，而不需要记录最长的公共子序列，给予了我们便利，请参考代码： 1 int max(int a, int b) 2 { 3 return a...
分类：
编程语言 时间：
2015-05-12 01:26:02
阅读次数：
207
一.问题描述：最长公共子串(LCS-Longest Common Substring)LCS问题就是求两个字符串最长公共子串的问题。比如输入两个字符串"ilovechina"和“chinabest”的最长公共字符串有"china"，它们的长度是5.二.解法解法就是用一个矩阵来记录两个字符串中所有位置...
分类：
其他好文 时间：
2015-05-12 01:21:18
阅读次数：
108
1、先科普下最长公共子序列 & 最长公共子串的区别： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 2、最长公共子串 其实这是一个序贯决策问题，可以用动态规...
分类：
编程语言 时间：
2015-05-06 01:44:47
阅读次数：
188
给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 样例就觉得不能更眼熟啊...好像之前用后缀数组做过一次 然后发现后缀自动机真的好好写啊...（当然当时学后缀数组的时候也这么认为... 这道题直接把第一个串放到后缀自动机里 第二个串在上面做匹配，但是要注意匹配的时候不能乱搞...
分类：
其他好文 时间：
2015-05-05 08:46:37
阅读次数：
198
