后缀数组1. 后缀数组用来解决什么问题​ 对于一个str，我们设$suf(x)$表示str从x位置开始的后缀，例如str=“abababa“,则$suf(3)=ababa$ ​ 另外我们定义$lcp(suf_i,suf_j)$表示i和j两个字符串的最长公共前缀 ​ 要求我们把后缀$suf(1),suf(2),……,suf(n)$按照字典序从小到大排序好，得到一个后缀数组 2. 如

后缀自动机1. 后缀自动机实现的功能给定一个string,例如为“aabab”他有后缀b, ab, bab等，需要把他们构建在同一个trie上，如果暴力地构建得到以下trie结构 如上图所示，但是我们会发现一个问题，节点个数有 $O(n^2)$个，但是我们可以发现 两个红色矩形内代表的后缀子串都是bab，因此可以化简为以下形式 因此，我们想要找到一个节点数和边数尽可能少的DAG 2. 后缀自

后缀自动机1. 后缀自动机实现的功能给定一个string,例如为“abbaba”他有后缀a, ba,, aba等，需要把他们构建在同一个trie上，如果暴力地构建得到以下

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick