摘要：题目链接：https://vjudge.net/problem/HDU-4622 题意：给定t组字符串每组m条询问——求问每条询问区间内有多少不同的子串。 题解：把每个询问区间的字符串hash一下存图，这样访问的复杂度就只有O(1).至于为什么不能用map查重我也不知道，用map+hash会超时。所 阅读全文

摘要：题目链接https://vjudge.net/problem/HDU-4821 题意：给定字符串S ，询问用几个子串满足 : 1.长度为n*len 。 2. n个子串都不相同。 题解：倒序hash将S第i位的字符变成ull,利用map维护每个子串，遍历的时候只需要去掉开头小串然后加上后面一个小串就可 阅读全文