3555: [Ctsc2014]企鹅QQ

3555: [Ctsc2014]企鹅QQ

Time Limit: 20 Sec  Memory
Limit: 256 MB
Submit: 2691  Solved: 944
[Submit][Status][Discuss]

号码7917游说,他而交那么面去看一下。

Description

PenguinQQ是华夏不过充分、最具有影响力的SNS(Social Networking
Services)网站,以实名制也根基,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网力量体验,满足用户对社交、资讯、娱乐、交易相当大多面的急需。
小Q是PenguinQQ网站的管理人,他不久前当进展同样码有趣的研究——哪些账户是暨一个丁报之。经过长日子的辨析,小Q发现与一个人报之账户号总是充分相像的,例如Penguin1,Penguin2,Penguin3……于是小Q决定先对这种相似的动静进行统计。
小Q定义,若两个账户名称是一般之,当且仅当就点儿独字符串等长且恰好就生雷同员不同。例如“Penguin1”和“Penguin2”是形似的,但“Penguin1”和“2Penguin”不是相似之。而小Q想明白,在给定的
个账户号中,有多少对是一般之。
为简化你的办事,小Q为您的 独字符串长度都等于
,且只包含大小写字母、数字、下划线以及‘@’联合64种字符,而且无有个别只一样的账户名。

7917凡相同独自工蚁。从来到这个世界之第一天开始,他就是为分配到蚁群的内部同样条生产链上。他与伙伴们每天还过在再次的活,起床,上班,工作,下班,回家,吃饭,睡觉,从不间断没有打没休假。即便患也要咬牙为工作为大队的建设冲刺到老,用生来祭奠崇高的编队事业。

Input

第一尽包含三个正整数 , , 。其中 表示账户名称数量, 表示账户名长度,
用来代表字符集规模大小,它的值就恐也2或者64。
若 等2,账户名中唯有含有字符‘0’和‘1’共2种植字符;

等64,账户称被或带有大小写字母、数字、下划线以及‘@’共64种字符。
继 行,每行一个长也 的字符串,用来叙述一个账户名。数据保证
个字符串是简单星星例外的。

蚁窝离工作的地方来一段距离,工蚁们每天要排队打睡觉的地方爬行到上班之地方。他们早就前进到非需要触角接触,也可感知到消息,所以他们的须当慢慢的凋零。如果您将个放大镜观察,你会惊讶地发现蚂蚁等全体排列成一革除,每只蚂蚁都不及着头一动不动,那其实就算是她们之交流方式。

Output

独一行一个恰巧整数,表示共有多少对一般的账户名称。

干活之地方是同样人枯井,从枯井底开始,他们提高地凿来了好多隔间,那是其的干活场合。向下是如数家珍的黄土地,向上是一致片变幻的蓝天,
从降生到去世,他们还生于此大概的社会风气里。

Sample Input

4 3 64
Fax
fax
max
mac

在办公井的不过上层的隔间,如果要是重复望上,就什么吧未曾了。似乎根本都没有工蚁会爬至超最上层隔间的地方,他们从没根由吗不曾理由需要爬至那么强的地方。

Sample Output

4

正要开7917吧同大家一样,每天埋头苦干等下班等用,直到有同龙在他由办公井中归蚁窝的路上,从天及飘下来一样片枯黄的纸牌,这片叶子开始让7917觉得惊讶。他问7916,7916游说马上是多年来之天气现象,叫落叶,每年的此时刻还见面生落叶,叶子会见铺设满所有井底,所以它必须要于叶子上面或脚过,只要过一段时间,叶子就见面协调磨。

HINT

 

4针对一般之字符串分别吗:Fax与fax,Fax与max,fax与max,max与mac。N<=30000,L<=200,S<=64

 

7917发问他落叶是由何来之?是怎产生的?7916这次没答复而是摇摇头地距离了。对于他不明白的题材,他一个劲习惯故作深沉。

Source

 

[Submit][Status][Discuss]

乃7917 说,他只要到那么上面去押一下,

HOME Back

 

字符串hash的裸题,

我们可以枚举每个字符串的各级一样号,

把他删掉,然后统计到底有小种方案

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<cstring>
 6 #include<algorithm>
 7 #include<map>
 8 #define lli long long int
 9 #define ull unsigned long long  
10 using namespace std;
11 const int MAXN=30001;
12 int seed=27;
13 void read(int &n)
14 {
15     char c='+';int x=0;bool flag=0;
16     while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}
17     while(c>='0'&&c<='9')x=x*10+c-48,c=getchar();
18     n=flag==1?-x:x;
19 }
20 int n,m,meiyong;
21 ull bghash[MAXN][201];
22 ull edhash[MAXN][201];
23 char a[MAXN];
24 ull tmp[MAXN];
25 int ans=0;
26 void calc(int num)
27 {
28     for(int i=1;i<=m;i++)    bghash[num][i]=bghash[num][i-1]*(149)+a[i];
29     for(int i=m;i>=1;i--)    edhash[num][i]=edhash[num][i+1]*(137)+a[i];
30 }
31 int main()
32 {
33     read(n);read(m);read(meiyong);
34     for(int i=1;i<=n;i++)
35     {
36         scanf("%s",a+1);
37         calc(i);
38     }
39     for(int i=1;i<=m;i++)//枚举每一位 
40     {
41         for(int j=1;j<=n;j++)// 枚举每一个串 
42             tmp[j]=(bghash[j][i-1]*233+edhash[j][i+1]*213);
43         sort(tmp+1,tmp+n+1);
44         int now=1;
45         for(int j=2;j<=n;j++)
46             if(tmp[j]==tmp[j-1])    ans+=now,now++;
47             else now=1;
48     }
49     printf("%d",ans);
50     return 0;
51 }

 

7917亮,如果自己距离了群体,最多为尽管不得不活5天,没有了团队的帮助,它为即夺了颇具在之艺。

7917初步说几独稍伙伴及其并闯天下,7916针对性他的想法感到惊愕而依然不情愿理,7915说好畏高,7918嘲笑他,而7919虽说恐吓他重新这样胡说八道就夺跟蚁后揭发他。

7917说了算自己去追寻答案。

冬季一样过,7917便从头起身。它以工作时,先是爬上了极端顶层的办公隔间,从下班的行伍中偷偷地了溜出。趁在暮色,7917方始免鸣金收兵于上爬,一直爬至月球出现他才打住下来,他提心吊胆自己会让逮回去,这样以来拥有努力就都白费了。他深受自己开个小卷准备休息一后,明早起重新累上扬攀登。

圣亮了,7917初步持续他的步行的同。经过同上半夜间的年华,7917竟到了井口的岗位。在此,他视的天是还怪之均等片,井底是再次小的少数。

7917减慢了爬的快慢,兴奋紧张及恐怖的心思交织着。

上面可能藏着点啊,也可能实际什么吧未曾。

7917跻身同一切片草丛,眼前繁密杂乱的绿色,他让累死住了。

要是爬出去似乎不是这样容易,但他还是大用力,他看可能爬至草丛点,就可知看明白是地方。

顶客毕竟爬上了里同样根草的顶端,眼前之气象却拿他吓呆了。以前的苍穹还未是老天,天空的老起左侧一直延展到右手。以前的落叶都非是纸牌,叶子是如出一辙切开绿色覆盖于大树的顶部。他如还闻到了同道来自泥土的浓香,在香中疑惑着好之不起眼。

沐浴在作探索世界首先蚂蚁的欣喜被,7917遗忘了好曾经几乎龙没用。那同样夜间的他失眠了,尽管疲惫感不断地侵袭,但翻涌的思绪一次次地拿他提醒。

曙光驱离了黑夜的迷雾,7917自苏的梦境着醒来来,醒来的客如果从头新的思,思考他未来前履行之矛头。

7917拣于太阳升起的自由化继续前行,他知自己无法移动至世界的度,但他惦记就此自己之步子丈量大地。他感怀他是特别之,使命感和荣耀感同时围绕在他,即便假设很,也如很于追逐梦想的中途。

至了第五龙,7917就虚弱得无其余力气继续了,他安静地躺在草丛及,等待在去。恍惚之间,他如看到了天涯海角的同等排蚂蚁,就如他于井底的生活一样,他们吧当班中有条不紊地前实施。

原死前会看到自己生前底幻象,原来死并非想象中的可怕。

7917释然地撤出了,原本的蚁群中没有丁早已发现他的相距,就仿佛他从没有有过一般。在他的遗骸周围,刚历经的蚁群围了一致缠绕又平等缠绕,他们试图唤醒这个陌生的访客,叽叽喳喳地交流在各种猜想。

…………….END…………….

逃跑星球,在凌晨来之前面一刻爆裂

wechat公众号:Away

id_away