摘要: 题目:Problem A 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5685 题意:对于一个字符串,定义一个哈希值 (∏是连乘),给一个字符串s,现有n个操作,每次操作询问下标 l 到 r 之间的子串的哈希值,前缀的思想,先预处理出0到每一位的哈希值g 阅读全文
posted @ 2016-05-16 21:43 hchlqlz 阅读(2263) 评论(0) 推荐(0) 编辑