摘要：题目链接：https://vjudge.net/contest/362409#problem/I 题意：给定一个字符串s，求有多少子串，满足长度为M*L，且由M个不同的子串（长度均为L）组成。 思路： 先用hs[i]记录前i个字符的hash值，然后利用hs[r]-hs[l-1]*base[r-l+1 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P3370 题意：给n个字符串，求不同的字符串有多少。(n<=1e4，字符串长度<=1500） 思路： 字符串模板。 acm中广泛使用的一种字符串Hash算法“BKDR Hash”，主要思路是选择合适的进制（base应大于字 阅读全文