最长公共子序列不需要字符连续出现和字串不同 //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
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
T1 序列 确实是一个被忽略的知识点，质因数分解（好像是高中数学知识）。 由于题目中要求的必须要相邻元素，搞得这道题简单了一点，因此我们只需要判断相邻三位的公比是否一样就好了。 首先特判公比为1的情况，该情况最简单，直接线性dp，找最长公共子串，记录ans。 然后我们可以每次以两个连续的数作为开头， ...
分类：
其他好文 时间：
2019-07-16 08:42:39
阅读次数：
120
问题描述 如题。 例：输入两个字符串 str1="1AB234",str2="1234EF" ，应输出最长公共子串"234". 解题思路 状态表示 dp[i][j]表示把str1[I]和str2[j]作为公共子串的最后一个字符，最长公共子串的长度。 最终，找到dp数组中的最大值及其位置，则可计算并获 ...
分类：
其他好文 时间：
2019-05-11 23:04:02
阅读次数：
156
1 public static int longestCommonSubstring(String s1, String s2) { 2 int len1 = s1.length(); 3 int len2 = s2.length(); 4 int result = 0; 5 int[] index... ...
分类：
其他好文 时间：
2019-05-03 22:50:20
阅读次数：
178
