会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年11月28日
【题解】QOJ5256 字符串 数据结构
摘要: 不要对字符串有本能恐惧,不要认为一个题可以SAM就只能SAM。 首先题意要求求出匹配次数最多的位置的最靠前,最靠后,及个数,看上去没啥特殊的地方,直接考虑求出插在每个位置的匹配次数。 插入 T 后 $P$ 可能的匹配位置有如下 $5$ 种,我们逐一来讨论。 (其实当 $P$ 在整个 $T$ 中出现时
阅读全文
posted @ 2023-11-28 21:21 寂静的海底
阅读(10)
评论(0)
推荐(0)
编辑
公告