后缀数组。 解决多个字符串的最长公共子串。 采用对长度的二分，将子串按height分组，每次判断是否在每个字符串中都出现过。 复杂度O（NlogN） By：大奕哥 Ps:wa了好多遍，因为插进去的ascII码值没有选好，附一张ascII表。 ...
分类：
其他好文 时间：
2018-01-05 19:06:36
阅读次数：
236
问题： //注意非字母字符 //p可能>n?//x[i]处理的是编号为i的子串的相对大小 ...
分类：
编程语言 时间：
2018-01-03 19:38:27
阅读次数：
117
However, all efforts to decode their messages have failed so far because, as luck would have it, they have stumbled upon a race of stuttering aliens! ...
分类：
编程语言 时间：
2018-01-01 11:23:46
阅读次数：
209
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate ...
分类：
编程语言 时间：
2017-12-30 22:38:15
阅读次数：
185
标签：Splay+Hash 题解： 首先肯定不是后缀数组，当然splay比后缀数组要简单一些。 求解这个问题，我们可以二分，对于两个串A，B他们的最长公共前缀是可以二分出来的。 那么我们对于每一个后缀，二分一下，但是需要维护这一个东西，那么我们使用splay来维护序列。按照下标为关键字来把初始字符串 ...
分类：
Web程序 时间：
2017-12-21 18:13:34
阅读次数：
241
"BZOJ 3230" 相似子串 题面 题解 首先我们要知道询问的两个子串的位置。 先正常跑一遍后缀数组并求出height数组。 对于每一个后缀suffix(i)，考虑以i开头的子串有多少是之前没有出现过的，也就是考虑左端点在i、右端点在什么范围内时这个子串没有出现过——答案是右端点在[i + he ...
分类：
编程语言 时间：
2017-12-16 15:57:24
阅读次数：
174
关于后缀自动机我实在不好意思说些啥，这确实是我学过最难得算法，就到这一刻我还有点小细节没弄懂，但大体都明白了，clj老师不愧是传奇人物，太强啦。 关于后缀数组，详细还是要看陈老师的ppt，结合网上的解释，加油。 转自：http://blog.csdn.net/thy_asdf/article/det ...
分类：
其他好文 时间：
2017-12-14 18:01:43
阅读次数：
150
今天学习了一下后缀数组，感觉是一个较为复杂且精细的数据结构，要理解它最好只抓一些关键的部分。 首先后缀数组是建立在一个字符串上的数据结构，其存储的元素是字符串的所有后缀，譬如'abc'的后缀有'c','bc','abc'，其起始下标分别为2，1，0。要存储所有的后缀显然需要花费O(n^2)级别的空间 ...
分类：
编程语言 时间：
2017-12-14 03:24:00
阅读次数：
174
Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like tradema ...
分类：
编程语言 时间：
2017-12-13 23:28:04
阅读次数：
253
后缀家族已知成员 后缀树 后缀数组 后缀自动机 后缀仙人掌 后缀预言 后缀Splay ？ 后缀树是后缀数组和后缀自动机的祖先? 功能还是比较强大的，在回文串或者字典序方面还是有用处。 而且现在已经有了线性的建树方法。 （但其实我也没用过后缀树。）下面对比后缀自动机和后缀数组 单个字符串问题 不等号是 ...
分类：
编程语言 时间：
2017-12-13 11:37:43
阅读次数：
264
