网上找来的实现，具体的原理： 给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串吗？” 解决这类问题 ...
分类：
其他好文 时间：
2017-10-08 14:45:08
阅读次数：
182
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31904 Accepted: 12876 Case Time Limit: 1000MS Description The little cat ...
分类：
编程语言 时间：
2017-10-01 23:05:06
阅读次数：
264
最长公共子串 问题描述：给定两个字符串，找到他们公共的子串，要求连续 b a b c 0 0 0 a 0 1 0 b 1 0 1 a 0 1 0 矩阵的斜对角线最长的那个就是最长公共子串。 不过在二维矩阵上找最长的由1组成的斜对角线也是件麻烦费时的事，下面改进：当要在矩阵是填1时让它等于其左上角元素 ...
分类：
其他好文 时间：
2017-10-01 19:58:32
阅读次数：
134
#include<iostream>#include<algorithm>#include<string>#include<stdlib.h>#include<cmath>using namespace std;int main(){ string str1, str2; string shortS ...
分类：
编程语言 时间：
2017-09-27 00:52:33
阅读次数：
269
http://acm.hdu.edu.cn/showproblem.php?pid=1403 题意：给出两个字符串，求最长公共子串的长度。 思路： 刚开始学后缀数组，确实感觉很难，但是这东西很强大，所以必须要学会它，推荐罗穗骞大牛的论文。 ...
分类：
其他好文 时间：
2017-09-21 22:22:33
阅读次数：
121
把s1,s2拼接，求Height。相邻的Height判断左右串起点是否在两个串中，另外对Height和s1.length()-SA[i-1]取min。 ...
分类：
编程语言 时间：
2017-09-19 19:46:21
阅读次数：
184
最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可 ...
分类：
其他好文 时间：
2017-09-11 22:57:32
阅读次数：
222
Input file: master.inOutput file: master.outTime limit: 1 secondsMemory limit: 128 megabytes 所谓最长公共子串，比如串 A： “abcde”，串 B： “jcdkl”，则它们的最长公共子串为串 “cd”，即长 ...
分类：
其他好文 时间：
2017-09-03 18:37:17
阅读次数：
150
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意: 求 n 个串的字典序最小的最长公共子串 思路: 本题中单个字符串长度不超过 200, 可以暴力枚举一个字符串的所有前缀, 然后用kmp去匹配其他字符串. 我这里是用后缀数组写的. 类似 ...
分类：
编程语言 时间：
2017-09-02 20:02:58
阅读次数：
183
