会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
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
阅读(169)
评论(0)
推荐(0)
编辑
公告