会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ametsuji_akiya
想成为现充!!
博客园
首页
新随笔
订阅
管理
随笔分类 -
字符串-hash
BZOJ3555 [Ctsc2014]企鹅QQ[暴力+字符串hash]
摘要:菜到自闭,一道省选小水题都能给我做繁。 要求有一位不同,则对每个串每一位暴力枚举把这一位删掉,放一个分隔符,算一下hash,插表,相似的都应该会被插入同一个桶。最后把hash统计一下即可。复杂度$O(nL)$。 但是除了我以外的所有人全是把hash算好丢数组里排序,然后相似的串hash必连在一起。复
阅读全文
posted @
2019-09-11 08:14
Ametsuji_akiya
阅读(182)
评论(0)
推荐(0)
公告