SA-IS

目录 鲜花 约定 后缀类型 诱导排序 算法过程 性能测试 推荐阅读 闲话 我太蒻了，学了两三天才会。/kel 好像也没什么 duliu 出题人卡 \(O(n \log n)\) 的 SA...？ 网上大多的 blog 都说要在字符串尾部加一个字典序为 \(+\infty\) 的字符，但这样感觉不符合 ......