Venux

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

摘要： https://codeforc.es/contest/1200/problem/E hash匹配后缀和前缀，不断更新hash值 阅读全文