摘要:
https://nanti.jisuanke.com/t/41415 题意:两个字符串匹配的条件是:第一个和最后一个相同中间的种数和数量相同。q次查询匹配个数。 hash匹配,由于卡空间,我们离线处理,枚举查询串的长度(不超过sqrt(q)),二分得到匹配个数。 注意hash策略,如果直接乘起来,取 阅读全文
摘要:
https://codeforc.es/contest/1200/problem/E hash匹配后缀和前缀,不断更新hash值 阅读全文