Loading

摘要: 序言 & 目录 序言:有时间的时候就写一下。 目录: 字符串哈希 Trie 树 后缀数组 定义 后缀数组(SA)是用来解决后缀问题的一种强有力的工具,通常来说是字符串的一大支柱算法。 后缀数组主要是用来解决后缀排序问题(通常是从小到大)和后缀求最长公共前缀(LCP)问题,我们定义以下符号: \(s\ 阅读全文
posted @ 2024-01-30 16:11 Alexande 阅读(37) 评论(0) 推荐(0)