摘要：
传送门 题目分析 考虑将大矩阵的每个1*q矩阵哈希值求出，然后让小矩阵的第一行在大矩阵中找，如果找到，并且能匹配所有行则出现过。否则没出现过。 在初始化1*q矩阵时可以进行优化：假设该行为123456，要求1*5的矩阵哈希值，可以先暴力求出1~5，为 $1 * H^4 + 2 * H^3 + 3 * 阅读全文
摘要：
传送门 题目分析 题意即求有多少对字符串只相差一个字符，枚举删除每个字符后的哈希， 看有多少相等即可。 比如有如下字符串：$Sd123$，其中S部分的哈希值为H，删除的是d，则原字符串的哈希值为$$(((H * T + d) * T + 1) * T + 2) * T + 3 = H * T^4 + 阅读全文