摘要：
Description $Sandy$ 和 $Sue$ 的热衷于收集干脆面中的卡片。 然而，$Sue$ 收集卡片是因为卡片上漂亮的人物形象，而 $Sandy$ 则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第 $i$ 张卡片的序列长度为 $M_i$，要想兑换人物模型，首先必须 阅读全文
摘要：
Update 2018.1.8： sto lsy orz 给出了一个 $O(n)$ 的做法。 Description 求若干个串的最长的公共子串的长度。 Solution 考虑将这若干个串全部拼起来，中间用一些不在字符集内的符号隔开。 然后二分答案 $K$，如果连续的一段 $height$ 都大于等 阅读全文
摘要：
Description 求字符串的最长不可重叠重复子串。 Solution 如果有两个子串相同，那么也就是有两个后缀的 $lcp$ 相同。 所以考虑二分答案 $K$，如果有连续一段的 $height$ 都不小于 $K$，那么这一段区间内，两两后缀的 $lcp$ 都不小于 $K$，那么记录一下区间的 阅读全文
摘要：
Description 求字符串 $s$ 的最长可重叠重复 $k$ 次子串。 Solution 重复出现了 $k$ 次，相当于我们选择了 $k$ 个后缀，求他们的 $lcp$。 显然 $k$ 个后缀的 $rank$ 是连续的，所以重复出现 $k$ 次的前缀就是 $min(height[l+1\dot 阅读全文