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