题面 "传送门" 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
题目描述 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员，他最近在进 ...
分类：
其他好文 时间：
2017-05-18 09:51:21
阅读次数：
249
枚举每个分段的点，每次O(n)更新左边和右边的hash值 然后用双指针O(n)计算答案 ...
分类：
其他好文 时间：
2016-11-17 10:04:13
阅读次数：
167
bzoj3555[Ctsc2014]企鹅QQ 题意： 判定有多少对字符串只有一个字母不同。字符串个数≤30000，长度≤300。 题解： 求出第i个字符串前j个字符的哈希值hs[i][j]，然后枚举去掉所有字符串的第几位，将去掉后的字符串的哈希值用hs数组直接算出，排序后检查有没有相同的计入答案。 ...
分类：
其他好文 时间：
2016-08-21 15:22:48
阅读次数：
157
题目大意： 有一些字符串，求其中两个等长且恰好只有一位不同的字符串的对数。 思路： Hash大法好！正着倒着各来一遍（底数不同），之后枚举不同的那一位，前后两段拼起来之后为了有区分前面一部分再乘一个数。模数用unsigned long long自然溢出。 代码： ...
分类：
其他好文 时间：
2016-08-03 20:15:53
阅读次数：
135
3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 ...
分类：
其他好文 时间：
2016-06-16 01:32:24
阅读次数：
230
