3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 ...
分类：
其他好文 时间：
2016-06-07 01:14:03
阅读次数：
154
Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管
分类：
其他好文 时间：
2016-03-04 22:27:16
阅读次数：
176
枚举每个位置，给每个串的前半部分一个哈希值，后半部分一个哈希值，若是它们均相等，则视为这两个串相似。每次转移之后，排序一下就行了。O(L*n*log(n))。#include#include#include#includeusing namespace std;typedef unsigned lo...
分类：
其他好文 时间：
2014-12-28 15:22:42
阅读次数：
160
题目大意：给定n个不相同的字符串，问有多少对字符串只差一个字母
枚举每个只差一个字母的位置，取除这个字符以外的哈希值判断即可
#include
#include
#include
#include
#define M 30300
#define BASE 149
using namespace std;
typedef unsigned long long ll;
int n,k,ans;
l...
分类：
其他好文 时间：
2014-11-06 14:53:51
阅读次数：
190
