2016年7月14日
hdu 4622 Reincarnation 字符串hash 模板题
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：给定一个长度不超过2000的字符串，之后有不超过1e5次的区间查询，输出每次查询区间中不同的子串个数？ 做法1：字符串hash 一般的做法就是模拟每段子串的长度L（从1到 len）,这样时间 阅读全文
posted @ 2016-07-14 14:27 hxer 阅读(456) 评论(0) 推荐(0) 编辑