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
[TJOI2008]公共子串 f[i][j][k]表示a数组前i个值 b数组前j个值 c数组前k个值中的本质不同的公共字串有多少个 N3 每次都重新计算 ...
分类：
其他好文 时间：
2019-05-03 18:23:34
阅读次数：
88
<题目链接> 题目大意：给定一个字符串，从中找出一个前、中、后缀最长公共子串("中"代表着既不是前缀，也不是后缀的部分)。 解题分析：本题依然是利用了KMP中next数组的性质。具体做法见代码。 ...
分类：
其他好文 时间：
2019-04-18 20:17:27
阅读次数：
180
题目：http://poj.org/problem?id=3294 Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18549 Accepted: 5454 Description You may have ...
分类：
编程语言 时间：
2019-04-12 01:02:23
阅读次数：
205
http://www.spoj.com/problems/LCS/ 题目：求两个串的最长公共子串 分析： #include <bits/stdc++.h> #define LL long long #define P pair<int, int> #define lowbit(x) (x & -x) ...
分类：
其他好文 时间：
2019-04-10 23:26:22
阅读次数：
221
题面传送门 题意：给出两个$n=250000$的字符串，求最长公共子串。 思路：把第一个字符串放到SAM里面去。 对于第二个串，能匹配则匹配，不能匹配就跳回能匹配的位置，如果一个都不能匹配，则cur要重新初始化为root。 对后缀自动机的理解还比较模糊，怕误人子弟，此题就不做详述。 ...
分类：
其他好文 时间：
2019-04-06 14:13:07
阅读次数：
128
#include #include #include #include using namespace std; //最长公共子串 class Solution { public: int longestSubstring(string x, string y) { if (x.size() > y... ...
分类：
其他好文 时间：
2019-04-01 11:41:03
阅读次数：
135
