<题目链接> 题目大意：给定一个字符串，从中找出一个前、中、后缀最长公共子串("中"代表着既不是前缀，也不是后缀的部分)。 解题分析：本题依然是利用了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
思路 后缀自动机求最长循环串 首先有一个常用的处理技巧，将串复制一遍，长度大于n的子串中就包含了一组循环子串 然后是后缀自动机如何处理最长公共子串的问题 维护两个变量，u和l，u代表当前位置的最长公共子串在哪个状态中，l代表当前位置的最长公共子串的长度 然后如果当前位置有向T[i+1]转移的路径，则 ...
分类：
其他好文 时间：
2019-03-05 09:18:18
阅读次数：
158
#！一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列 注意，这个和最长公共字串不一样，最长公共子串要求连续。 1.算法公式： 这里只是返回最大长度，如果求最大子序列，还需要进行回溯。 ...
分类：
编程语言 时间：
2019-01-30 15:48:47
阅读次数：
210
Problem A. String Master(master.c/cpp/pas) 题目描述 所谓最长公共子串，比如串 A：“abcde”，串 B：“jcdkl”，则它们的最长公共子串为串 “cd”，即长度最长的字符串，且在两个串中都作为连续子串出现过。给定两个长度都为 n 的字符串，对于字符串大 ...
分类：
其他好文 时间：
2019-01-27 19:31:21
阅读次数：
248
最长公共子串 lcs.cpp/.in/.out 计算两个字符串的最大公共子串（Longest Common Substring）的长度，字符不区分大小写，这里的最大公共子串要求的字串是连续的。 输入： 两行，每行一个字符串，字符串长度<=1000. 输出： 输出一个整数，表示公共子串的长度。 样例输 ...
分类：
其他好文 时间：
2019-01-25 19:21:19
阅读次数：
182
