题面 https://www.luogu.org/problem/P4503 题解 ...
分类：
其他好文 时间：
2019-08-01 00:03:51
阅读次数：
98
题意 "Here" 思考 这其实是一道哈希模板题，题目定义“相似串”：两字符串只有一处不同。 很容易想到哈希，我们枚举每一位，将该位的哈希值删除后重新比较两串即可，主要实现也很简单，主要类比进制就好了。（$ps$ :我再也不相信单模数哈希了），如何记录答案？肯定不能 $n^2$ 记录啦，将去掉某位的 ...
分类：
其他好文 时间：
2018-11-04 23:02:49
阅读次数：
183
https://zybuluo.com/ysner/note/1177136 题面 给出$n$个长度为$L$的字符串。问有多少对字符串去掉同一位后完全相同？ $n\leq30000,L\leq200$ 解析 显然的$O(nlognL^2)$暴力。 （$O(L)$枚举去掉的位置，$O(nlognL)$ ...
分类：
其他好文 时间：
2018-06-09 21:11:24
阅读次数：
156
BZOJ_3555_[Ctsc2014]企鹅QQ_哈希 Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐 ...
分类：
其他好文 时间：
2018-04-28 22:17:05
阅读次数：
170
题面 "传送门" Sol $hash$+排序 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long lon ...
分类：
其他好文 时间：
2018-04-13 20:32:02
阅读次数：
173
题目 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行 ...
分类：
其他好文 时间：
2018-03-04 19:10:31
阅读次数：
204
Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理 ...
分类：
其他好文 时间：
2018-03-03 13:57:56
阅读次数：
183
最近几天感冒，挖了很多坑，趁今晚状态还可以，赶紧填一填，重新写了一次代码，思路大同小异，但是就是A了，可能是状态问题，细节没有做好吧。 这道题一开始就是想到hash了，但是错误的想只比较一次，然后果断WA 正确的做法应该是枚举每一个n-1长度的串，然后比较他们之间是否相同，由于题意说明没有相同的串， ...
分类：
其他好文 时间：
2017-11-25 22:35:09
阅读次数：
151
传送门 题目分析 题意即求有多少对字符串只相差一个字符，枚举删除每个字符后的哈希， 看有多少相等即可。 比如有如下字符串：$Sd123$，其中S部分的哈希值为H，删除的是d，则原字符串的哈希值为$$(((H * T + d) * T + 1) * T + 2) * T + 3 = H * T^4 + ...
分类：
其他好文 时间：
2017-08-26 11:37:49
阅读次数：
162
