2024年8月1日
ZR24 Summer A Day3 | String
摘要： 后缀树 本质就是对于所有后缀建立 Trie 之后，提取所有关键点建立压缩 Trie，也就是所有尾节点为关键点的虚树。这样子树的大小是 \(O(n)\) 的。当然这只是一个理解，实际肯定不是按照上述方法建立的，不然第一步就爆了，其实直接建立 SAM 就可以得到后缀树了。 后缀树上两个串的最长公共前缀是 阅读全文
posted @ 2024-08-01 10:37 Mirasycle 阅读(81) 评论(0) 推荐(0)