摘要：
http://www.spoj.com/problems/SUBLEX/ (题目链接) 题意 给出一个字符串，询问其中字典序第K小的子串。 Solution 后缀自动机例题。 构出后缀自动机以后，对每个节点预处理出从这个节点可以到达多少个不同的子串。然后就是类似于在平衡树上查找一样沿着SAM一路查找 阅读全文
posted @ 2017-01-15 19:46
MashiroSky
阅读(389)
评论(0)
推荐(0)
摘要：
http://www.spoj.com/problems/NSUBSTR/ (题目链接) 题意 给出一个字符串S，令${F(x)}$表示S的所有长度为x的子串出现次数的最大值。求${F(1)......F(length(S))}$ Solution 后缀自动机例题，下面写几点自己认为理解后缀自动机的 阅读全文
posted @ 2017-01-15 17:15
MashiroSky
阅读(528)
评论(0)
推荐(2)