摘要：
一开始死磕sam，发现根本没法做。。。。。。 后来想了想，反正匹配子串的大部分不是sam就是 二分+hash啊，，，于是就想了想二分+hash，发现好像可以做啊！ 就是假设我们要让 s1[1] 映射到s2 中的位置是 s2[i] ，那么这种情况的答案就很好算了，就是求一次lcp之后把第一个不匹配的钦 阅读全文
摘要：
1965: [Ahoi2005]SHUFFLE 洗牌 Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局 阅读全文
摘要：
可以很容易的发现，如果选了最高的房子，那么就不能再选了；否则在左边选一坨合法的，在右边选一坨合法的，拼起来还是合法的。 所以我们可以处理出，每个数的控制区间[L,R] (保证这个区间是其他数都小于它的极大区间)，以及左边右边最大的比它小的数的位置(在区间里)。 这样我们就可以做到类似线段树的分割并合 阅读全文