2024年7月31日
关于题解
该文被密码保护。 阅读全文
posted @ 2024-07-31 18:04 zxh923 阅读(18) 评论(1) 推荐(1)
后缀数组
摘要： 基本概念 给你一个字符串 \(s\)，对于所有 \(s\) 的后缀，我们按照字典序排序。最后输出排在 \(i\) 的后缀是原串里的第几个。 \(sa_i\) 指字典序排名第 \(i\) 的是第几个前缀。 \(O(n^2\log n)\) 直接找出所有后缀，排序。 \(O(n\log^2 n)\) 我 阅读全文
posted @ 2024-07-31 00:35 zxh923 阅读(23) 评论(0) 推荐(0)