摘要：
SUBLEX - Lexicographical Substring Search 链接 题意 求第k小的子串。相同的算一个。 分析 建立后缀自动机，在后缀自动机上从一个点经过trans，到另一个点，trans会对应一个子串。而且会对应所有的子串。 每个节点能经过trans到达的点，即它可以形成的子 阅读全文
摘要：
LCS2 - Longest Common Substring II 链接 题意： 求N（N<=10）个串的最长公共子串。 分析： poj2774上那道题，对一个串建立后缀自动机，另一个在上面匹配。 这道题是对多个串求。那么同样，让每个串在后缀自动机上匹配，然后记录在后缀自动机的每个节点上记录，当前 阅读全文
摘要：
NSUBSTR - Substrings 链接 题意： 给一个字符串S，求长度为x的所有子串中，这些子串其中一个串的出现次数最多，求这个值。x=1,2,3....n 分析： 后缀自动机。 right集合表示当前状态在出现在其他的位置。len为当前状态的最大的串。parent树中，父节点的right包 阅读全文