2023年11月28日
【题解】QOJ5256 字符串 数据结构
摘要： 不要对字符串有本能恐惧，不要认为一个题可以SAM就只能SAM。 首先题意要求求出匹配次数最多的位置的最靠前，最靠后，及个数，看上去没啥特殊的地方，直接考虑求出插在每个位置的匹配次数。 插入 T 后 $P$ 可能的匹配位置有如下 $5$ 种，我们逐一来讨论。 （其实当 $P$ 在整个 $T$ 中出现时 阅读全文
posted @ 2023-11-28 21:21 寂静的海底 阅读(55) 评论(0) 推荐(0)