//关于最长公共子串的一些简单想法 // if 求 str1 与 str2 的最长公共子串,可以将str1 每个字符与str2 每个字符建立矩阵 Grape[len1][len2] // 遍历 如果 str1[i]==str2[j] 则Grape[i][j] = 1 // 因此最长的公共子串为Gra... ...
分类：
其他好文 时间：
2019-09-21 00:48:48
阅读次数：
91
下列哪些类型能被throw语句抛出？A.ErrorB.ExceptionC.ThrowableD.Object【解】注意Error也是可以被throw的，只是通常Error出现程序就中断了，我们并不会去捕获。2.编程：给定两个字符串A,B（只包含26个英文字母），输出所有公共的最长子字符串（如果出现重复子串，则输出多次）输入包括两行，每行为一个连续字符串（大小写敏感）输出包括多行，每行为扫描到的最
分类：
编程语言 时间：
2019-09-17 11:06:49
阅读次数：
133
最长公共子序列(LCS) 思路： 代码： 最长公共子串 思路： 代码： 链接：https://blog.csdn.net/ggdhs/article/details/90713154 ...
分类：
其他好文 时间：
2019-09-11 17:34:18
阅读次数：
95
最长公共子序列不需要字符连续出现和字串不同 //LCS 求最长公共子串模板题 Common Subsequence 描述 A subsequence of a given sequence is the given sequence with some elements (possible none ...
分类：
其他好文 时间：
2019-09-10 23:42:15
阅读次数：
88
本文用php和golang两种语言实现了寻找两个单词最长公共子串的算法。
分类：
编程语言 时间：
2019-08-29 20:15:21
阅读次数：
95
http://cogs.pro:8080/cogs/problem/problem.php?pid=pxXNxQVqP 题意：给m个单词，让求最长公共子串的长度。 思路：先把所有单词合并成一个串（假设长度是n，包含分隔符），中间用不同符号分隔，求出high[i]（表示rk为i的和rk为i+1的后缀的 ...
分类：
编程语言 时间：
2019-08-28 00:42:34
阅读次数：
116
题意 给定两个字符串，求长度大于等于k的公共子串数。 分析 将两个字符串中间加个特殊字符拼接，跑后缀数组。 将题目转化为对每一个后缀求$\sum_{j=1}^{i 1}lcp(i,j)$，且后缀$i$和$j$属于不同字符串。 由于$lcp$只跟$h$数组的区间最小值有关，因此对于单调递减的$h[i] ...
分类：
其他好文 时间：
2019-08-25 21:36:42
阅读次数：
102
Problem:给定两个字符串s1和s2，q次查询，每次查询s1中的一段区间[L,R]中有多少个子串在s2中出现过 SOLUTION: 从头开始考虑，我们想知道字串的数量，那我们知道以s1每一个字符为结尾的最长公共字串后，他的所有的后缀都是一个字串 因此 对s2建sam，用s1跑最长公共子串，得到每 ...
分类：
其他好文 时间：
2019-08-15 20:55:18
阅读次数：
100
最长公共子串是两个字符串都包含的一个字符串，需要连续。例如: String s1 : abfc String s2: abcd "abc"是他们的最长公共子序列，但是‘c’在s1中与”ab“不连续，因此”ab“是两个字符串的最长公共子串。 简单总结下思路： 使用动态规划，用一个二维数组dp[i][j ...
分类：
其他好文 时间：
2019-08-07 19:13:57
阅读次数：
113
``` class Solution { public: const std::vector LongestCommonSubstring(const std::string& s1, const std::string& s2) { if (s1.empty() || s2.empty()) { ...
分类：
其他好文 时间：
2019-07-23 20:10:12
阅读次数：
128
