后缀自动机，一个处理字符串问题的神器。听起来很神圣，貌似很难写。其实代码实现并不复杂，萌新估计都能学会。 以前听学长们讲过好多次也看过陈立杰的课件，都不是很明白。今天终于弄明白了，就写一个让大家都能看懂的讲解(其实主要是给自己复习用的QAQ)，来填坑吧。 学习这种东西最好用笔在草稿纸上多画一画，遇到 ...
分类：
其他好文 时间：
2017-12-30 12:16:03
阅读次数：
125
【Right集合】 SAM最核心的思想，就是right集合。 ...
分类：
编程语言 时间：
2017-12-26 11:54:45
阅读次数：
178
关于后缀自动机我实在不好意思说些啥，这确实是我学过最难得算法，就到这一刻我还有点小细节没弄懂，但大体都明白了，clj老师不愧是传奇人物，太强啦。 关于后缀数组，详细还是要看陈老师的ppt，结合网上的解释，加油。 转自：http://blog.csdn.net/thy_asdf/article/det ...
分类：
其他好文 时间：
2017-12-14 18:01:43
阅读次数：
150
问题： Amateur astronomers Tom and Bob try to find radio broadcasts of extraterrestrial civilizations in the air. Recently they received some strange sig ...
分类：
其他好文 时间：
2017-12-13 23:49:23
阅读次数：
207
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
问题： The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being w ...
分类：
编程语言 时间：
2017-12-10 12:43:11
阅读次数：
226
之前觉得后缀自动机会了，就忽略了后缀数组，现在发现后缀数组+二分的功能很强，而且后缀自动机好像实现不了。 转发一下，方便队友大概看一下。这几天我也尽快恶补一下。 (找不到原博主网站了，失误) 后缀数组解题总结： 1、求单个子串的不重复子串个数。SPOJ 694、SPOJ 705. 这个问题是一个特殊 ...
分类：
编程语言 时间：
2017-12-10 11:17:18
阅读次数：
252
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin ...
分类：
编程语言 时间：
2017-12-10 11:17:03
阅读次数：
176
倒序建立后缀自动机的fail树就是后缀树，dfs后缀树得到后缀数组 ...
分类：
编程语言 时间：
2017-12-07 16:02:44
阅读次数：
234
