2022年10月12日
AtCoder Beginner Contest 272 SA_IS算法总结
摘要： ABC也很难的好不好。 可能是老年人手速太慢 实力太拉。 先上F 将s和t各复制一倍 就是后缀排序的问题。具体细节是给$s2$后接n个a再接$2t$再接n个z。 可以证明两个有效串至少能比较到a和z。 我用的SA_IS O(n)的常数还行。 分为三个步骤:1 确定LMS的顺序与离散化 2 LMS的后 阅读全文
posted @ 2022-10-12 23:38 chdy 阅读(173) 评论(0) 推荐(0) 编辑