摘要： 其实很久以前就学了这两个东西......但是一直懒得写，今天补一补 后缀数组 基础部分不讲了，放个板子在这 广义后缀自动机 广义的东西，就是把很多串建成$trie$然后$bfs$插入，要记录$last$指针下来 维护技巧 $right$集合里很多信息都可以维护，不止大小，还可以状压维护属于哪个串之类 阅读全文