题意：给你n个字符串，问你这n个串的最长公共子串 解题思路：暴力枚举任意一个字符串的所有子串，然后暴力匹配，和hdu1238差不多的思路吧，这里用string解决的； 代码： ...
分类：
其他好文 时间：
2018-08-17 23:38:21
阅读次数：
218
题意：给你n个字符串，问你这里面最长的公共子串的长度是多少，一个公共子串的反串也算，比如样例二； 解题思路：随便找一个字符，枚举它的子串然后跑kmp就行了，很多人的博客都是用string类里面的函数来解决的，学到了。。。 代码： ...
分类：
其他好文 时间：
2018-08-15 19:36:17
阅读次数：
138
Palindrome 题意： 求给定字符串的最长回文子串。 分析: 首先想到的是求str与反序的str的最大公共子串，考虑abcdba这种情况，所以对于求出的公共子串判断一下是否是回文串即可。还有一种做法是枚举每一个字符为回文串的中间点，求出这个字符的后缀与前缀的最长公共子串就是回文串。对于前缀可以 ...
分类：
其他好文 时间：
2018-08-10 23:06:15
阅读次数：
224
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20966 Accepted: 9279 Description The Genographic Project is a research partnersh ...
分类：
其他好文 时间：
2018-08-10 23:00:58
阅读次数：
134
A. 密码 没有想到题解里机智的 P2-P1 避免重复计算，我以为是一个类似最长公共子串的 DP，OrzOrzOrz。 设输入分别为 A, B 两个字符串。f[i][j] 表示 A 串前 i 位与 B 串前 j 位匹配（ B 串中字母可以依次在 A 中找到）的方案数。 当 A[i] == B[j], ...
分类：
其他好文 时间：
2018-07-27 01:22:44
阅读次数：
177
题解： 跟找最长公共子串几乎差不多的方法在后缀自动机上跑 找到一个匹配点，(len[x]-len[fa[x]])*size[x] 后缀数组也可解 将两个串相连 枚举最小值单调栈维护就可以了 代码： ...
分类：
其他好文 时间：
2018-07-23 15:02:06
阅读次数：
139
题解： 因为父亲节点是第一个right集合不同的后缀 所以我们用ac自动机匹配的方法向下找，不符合了就往父亲方向跳 时间复杂度O（n） 代码： ...
分类：
其他好文 时间：
2018-07-21 16:52:41
阅读次数：
135
首先，在A 串上建立一个SAM，然后用B串在上面跑。具体跑的方法是： 从根节点开始，建立一个指针 p ,指着B串的开头，同步移动指针，沿着SAM的边移动，如果可以移动（即存在边）那么万事皆好，直接len++就好，但是，如果无法继续转移（失配了），那么，我们考虑跳回其父节点，因为其父节点的Right集 ...
分类：
其他好文 时间：
2018-07-19 23:26:51
阅读次数：
295
LCS2 - Longest Common Substring II 链接 题意： 求N（N<=10）个串的最长公共子串。 分析： poj2774上那道题，对一个串建立后缀自动机，另一个在上面匹配。 这道题是对多个串求。那么同样，让每个串在后缀自动机上匹配，然后记录在后缀自动机的每个节点上记录，当前 ...
分类：
其他好文 时间：
2018-07-19 16:19:25
阅读次数：
129
原题网址：https://www.lintcode.com/problem/longest-common-substring/description 描述 给出两个字符串，找到最长公共子串，并返回其长度。 描述 描述 给出两个字符串，找到最长公共子串，并返回其长度。 给出两个字符串，找到最长公共子串 ...
分类：
其他好文 时间：
2018-07-13 22:17:37
阅读次数：
146
