2019年8月16日
HDU4622 hash做法
摘要： 题意：给一个2e4长的字符串 ，1e4次询问，每次询问一个区间内字符串的子串有多少种。 思路：字符串hash用来判重，之后dp预处理出每个区间的权值。复杂度On^2 值得总结的两点是： 为了使判重近似O1，可以如下不影响复杂度，通过%来解决，并且建链表。 判重之后这个问题就变成了给你1-n区间内所有 阅读全文
posted @ 2019-08-16 17:01 AlexPanda 阅读(101) 评论(0) 推荐(0) 编辑