2019年3月13日
后缀数组的第X种求法
摘要： 后缀自动机构造后缀数组。 因为有个SB题洛谷5115，它逼迫我学习后缀数组...(边分树合并是啥？)。[update]现在这题已经有了至少两种SAM做法 一些定义：sa[i]表示字典序排第i的后缀是从哪里开始的。Rank[i]表示后缀i的排名。height[i]表示排名i和i - 1的后缀的最长公共 阅读全文
posted @ 2019-03-13 14:06 huyufeifei 阅读(208) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜