qq_51070956的博客

compress words连接若干单词，规避单词尾和下一个单词首的重复字段kmp求最长相同前后缀字符串双哈希 题目链接 连接若干单词，规避单词尾和下一个单词首的重复字段 kmp求最长相同前后缀 交到coedforce上，next数组报错，应该是同名了，保险起见改成nex 还是对kmp算法的理解不够深刻，成功匹配时j=le, 不成功，一种是不相等，终究还是主串比完了也没能全部匹配上 就看最后这个j表示匹配哪儿 如果主串最后一个字符也未能与s[0]比较成功，j就会变为-1，继而加一得0 想象匹

字符串哈希，求删除任一个字符后的字符串哈希值，双重哈希题目**思路：**求删除任一个字符后的字符串哈希值如何计算将原字符串改变若干个字母后的哈希值。（不过有一个限制，就是在求字符串的哈希时，只有一个变量，而不是开了一个数组记录每一位的哈希值）双重哈希写法双重哈希模板 题目 https://ac.nowcoder.com/acm/contest/1076/G 题目描述 给你两个只由小写字母组成的字符串S，T，保证S的长度大于等于T，现在你必须删除T串中一个字符，使得T串变成S串的子串，输出删除的位置，如果有多

哈希表、字符串哈希（特别的kmp）哈希表存储结构（处理冲突）拉链法840. 模拟散列表开放寻址法字符串哈希法841. 字符串哈希(kmp的一种特别形式） 哈希表存储结构（处理冲突） 拉链法 链式前向星存储邻接表的结构 哈希表长度取成一个质数，且离2的整次幂尽可能远，大于题目查找范围的最小质数 840. 模拟散列表 维护一个集合，支持如下几种操作： I x，插入一个数 x； Q x，询问数 x 是否在集合中出现过； 现在要进行 N 次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数 N，表示操