会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2016年10月11日
BZOJ3752 : Hack
摘要: 折半爆搜,首先爆搜出所有长度不超过$4$的串。 对于每个询问,首先暴力枚举所有长度不超过$4$的串,以及前$4$位相同时后面的串。 然后枚举前$4$位,以及后面的串长,那么后面的hash值唯一,可以双指针求出。 时间复杂度$O(26^4(\log(26^4)+k))$。
阅读全文
posted @ 2016-10-11 01:42 Claris
阅读(265)
评论(0)
推荐(0)
编辑
公告