题目链接：hdu_1403_Longest Common Substring 题意： 给你两个字符串，然你找最长的公共子串 题解： 后缀数组的经典应用，要找两个字符串的公共子串，那么就相当于找两个串的后缀的最长公共前缀，我们将两个字符串拼接在一起，中间插一个特殊字符 然后我们考虑height数组，h ...
分类：
编程语言 时间：
2016-08-03 18:40:49
阅读次数：
205
后缀数组。求不可重叠最长重复子串。 二分答案+验证。每一次二分，将排序完序的后缀按顺序进行分组。每组内任意两个的最长公共前缀要>=二分值。如果有一组内存在两个后缀的SA值相差大于等于二分值，那么这个二分值可行。 ...
分类：
其他好文 时间：
2016-07-30 13:22:55
阅读次数：
120
一看字符串 最长公共前缀，用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 ...
分类：
其他好文 时间：
2016-07-07 22:38:33
阅读次数：
162
题目大意：给定一个字符串，提供下列操作： 1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度 2.将x位置的字符修改为y 3.在x位置的字符后面插入字符y 和白书上的题很像。大概就是splay维护子树的hash值，然后求lcp就二分一下，是log^2的复杂度。 于是愉快的敲完TLE无限循环，发 ...
分类：
Web程序 时间：
2016-06-23 21:59:54
阅读次数：
307
Write a function to find the longest common prefix string amongst an array of strings 题目:找vector中最长公共前缀, 思路:模拟比较的过程,我们可以看到这些. 按照数组中的第一个字符串开始进行比较, 对第一个 ...
分类：
其他好文 时间：
2016-06-22 18:51:52
阅读次数：
150
题目链接https://leetcode.com/problems/longest-common-prefix/题目原文
Write a function to find the longest common prefix string amongst an array of strings.
题目翻译写个函数，找出一个字符串数组中所有字符串的最长公共前缀。
题目描述不清晰。。。补充几个例子，...
分类：
编程语言 时间：
2016-06-21 07:26:30
阅读次数：
159
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1014 给出一个字符串,有修改,插入,以及询问LCP(i,j)的操作. 分析 LCP在白书上面有介绍,\(LCP(i,j)\)表示以第\(i\)位和以第\(j\)位开头的后缀的最长公共前缀. 先考 ...
分类：
Web程序 时间：
2016-06-20 23:58:19
阅读次数：
515
http://poj.org/problem?id=2774
思路：后缀数组。（摘自罗穗骞的国家集训队论文）字符串的任何一个子串都是这个字符串的某个后缀的前缀。求 A 和 B 的最长公共子串等价于求 A 的后缀和 B 的后缀的最长公共前缀的最大值。如果枚举A和 B 的所有的后缀，那么这样做显然效率低下。由于要计算 A 的后缀和 B 的后缀的最长公共前缀，所以先将第二个字符串写在第一个字符串后面，中...
分类：
其他好文 时间：
2016-05-12 15:43:31
阅读次数：
243
题目： Write a function to find the longest common prefix string amongst an array of strings. 题目解答： 求一组字符串的最长公共前缀。使用迭代器数组实现。思路异常的简单。 代码如下： class Solution ...
分类：
其他好文 时间：
2016-05-10 12:55:25
阅读次数：
134
