随笔分类 - 字符串hash
摘要:题目链接 至少要有一位相等,这样就会很复杂,可以反过来,全部不一样,好像就简单了不少 然后就可以预处理出来N/K个不能作为答案的长度为K的串 Hash一下 所以最多就N/K种 从0开始枚举就行了 #include <iostream> #include <cstdio> #include <stri
阅读全文
摘要:HASH刷题整理 简单整理了下自己学习hash时做的题 [poj3461]Oulipo 题目描述 这是一道模板题。 给定一个字符串A和一个字符串B,求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 A中不同位置出现的B可重叠。 输入格式 输入共两行,分别是字符串A和字符串B。 输出格
阅读全文
摘要:"首先先奉上一篇博客" "然后奉上洛谷模板题" 单模数 (80) cpp include include include define mod 19260817 define MAXN 10005 define base 131 char str[1505]; unsigned long long
阅读全文

浙公网安备 33010602011771号