2017年12月21日
[JSOI2008]火星人
摘要： 标签：Splay+Hash 题解： 首先肯定不是后缀数组，当然splay比后缀数组要简单一些。 求解这个问题，我们可以二分，对于两个串A，B他们的最长公共前缀是可以二分出来的。 那么我们对于每一个后缀，二分一下，但是需要维护这一个东西，那么我们使用splay来维护序列。按照下标为关键字来把初始字符串 阅读全文
posted @ 2017-12-21 17:28 D_O_Time 阅读(221) 评论(1) 推荐(2) 编辑