会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年9月12日
loj 6031「雅礼集训 2017 Day1」字符串
摘要: "loj" 注意到每次询问串长度都是给定的,并且询问串长$k $询问次数$q \sqrt{n}$,那么$q\le \sqrt{n}$,所以可以枚举$m$个询问区间对应的子串,分别算答案.具体实现可以参考上面,依次用前缀在sam上匹配,然后处理右端点为当前位置的询问子串贡献.这部分是$O(qmlogn
阅读全文
posted @ 2019-09-12 17:05 ✡smy✡
阅读(154)
评论(0)
推荐(0)
编辑
公告