lifelike

后缀自动机真的是个很神奇的东西，个人智商有限，看了很多人的博客和PPT也只能模糊的对后缀自动机的构造有一个初步的印象。 希望之后几天能够通过刷题初步掌握后缀自动机的基本用法。。。。。 以下总结大部分都是照搬 hiho一下上后缀自动机题组 如果不加精简，直接表示一个字符串的所有子串，那是需要O(n^2)级别的空间和时间。 但是，后缀自动机通过很少的状态数表示一个字符串的全部子串(O(n)...

点我看题 题意 给出一个字符串S m次询问 每次询问给出l r 和字符串Q 要你求出S[l-r] 中 字典序最小的 比 Q的字典序大的子串。 PS：其实是一个SAM模板题， 线段树合并维护SAM每个节点的end集合，然后贪心的构建子串就行了。 但是我并不会写。 题目要求求出所有子串信息，很容易的想到使用SAM。 假设没有 l ，r 这个区间限制，那么只要建立出整个串的SAM，然后贪...

Typewriter Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 108 Accepted Submission(s): 22 Problem Description One day, Jerry found a stran...