会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AlexPanda
博客园
首页
新随笔
联系
订阅
管理
2019年8月16日
HDU4622 hash做法
摘要: 题意:给一个2e4长的字符串 ,1e4次询问,每次询问一个区间内字符串的子串有多少种。 思路:字符串hash用来判重,之后dp预处理出每个区间的权值。复杂度On^2 值得总结的两点是: 为了使判重近似O1,可以如下不影响复杂度,通过%来解决,并且建链表。 判重之后这个问题就变成了给你1-n区间内所有
阅读全文
posted @ 2019-08-16 17:01 AlexPanda
阅读(101)
评论(0)
推荐(0)
编辑
公告