会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2018年6月11日
并不对劲的Loj6031:「雅礼集训 2017 Day1」字符串
摘要: 题目传送门:-> 看到题目的第一反应当然是暴力:对于串s建后缀自动机,每次询问中,求w对应的子串在s的SAM中的right集合。O(qmk)听上去显然过不了。 数据范围有个∑w<=1e5,也就是说,q*k<=1e5,当q更小或k更小时可以用不同的方法。 k更小时,会发现每个w的子串数可能会很小,子串
阅读全文
posted @ 2018-06-11 17:43 echo6342
阅读(568)
评论(1)
推荐(0)
编辑
公告