CTSC2014 BZOJ3555 企鹅QQ-哈希
来源:互联网 发布:输入法软件 编辑:程序博客网 时间:2024/04/28 16:37
题目链接:传送门
题目大意:自行参考题目
题解:
我可能什么也不会做了QwQ
哈希一遍,枚举不一样的是哪一位,把这一位减去,然后排个序,扫一遍即可
直接用unsigned long long自然溢出即可不会被卡2333
代码:
//CTSC 2014//BZOJ 3555#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#define ull unsigned long long int#define MAXS 65#define MAXN 30010#define MAXLEN 210using namespace std;char str[MAXN][MAXLEN];ull hv[MAXN],pm[MAXLEN],b[MAXN],cv[300];int main(){int n,len,s,tot=0;scanf("%d%d%d",&n,&len,&s);for(int i='0';i<='9';i++) cv[(int)i]=++tot;for(int i='a';i<='z';i++) cv[(int)i]=++tot;for(int i='A';i<='Z';i++) cv[(int)i]=++tot;cv[int('_')]=++tot;cv[int('@')]=++tot;pm[0]=1;for(int i=1;i<=len;i++) pm[i]=pm[i-1]*MAXS;for(int i=1;i<=n;i++){scanf("%s",str[i]+1);hv[i]=0;str[i][0]='#';for(int j=1;j<=len;j++)hv[i]+=cv[int(str[i][j])]*pm[j-1];}long long ans=0;for(int i=1;i<=len;i++){for(int j=1;j<=n;j++)b[j]=hv[j]-cv[int(str[j][i])]*pm[i-1];sort(b+1,b+n+1);for(int j=1;j<=n;j++){int cnt=1;while(j+1<=n&&b[j]==b[j+1]) j++,cnt++;ans+=(ull)(cnt-1)*cnt/2;}}printf("%lld\n",ans);return 0;}//O(N*lgN*lgLEN)
0 0
- CTSC2014 BZOJ3555 企鹅QQ-哈希
- 【bzoj3555】[Ctsc2014]企鹅QQ
- 【CTSC2014】【BZOJ3555】企鹅QQ
- 【bzoj3555】[Ctsc2014]企鹅QQ
- bzoj3555 [Ctsc2014]企鹅QQ
- 【BZOJ3555】【Ctsc2014】企鹅QQ
- bzoj3555 [Ctsc2014]企鹅QQ
- bzoj3555 [Ctsc2014]企鹅QQ
- 【BZOJ3555】[Ctsc2014]企鹅QQ【Hash】
- bzoj3555: [Ctsc2014]企鹅QQ hash
- BZOJ3555: [Ctsc2014]企鹅QQ(字符串hash)
- [BZOJ3555][Ctsc2014]企鹅QQ(hash)
- [bzoj3555][Ctsc2014]企鹅QQ(hash)
- bzoj3555 企鹅QQ
- BZOJ 3555: [Ctsc2014]企鹅QQ 哈希
- 3555: [Ctsc2014]企鹅QQ
- 3555: [Ctsc2014]企鹅QQ
- 3555: [Ctsc2014]企鹅QQ
- Android共享元素场景切换动画的实现
- mybatis传入混合参数(多个不同类型的参数)
- [IIS网站问题]设置防火墙协议及端口等问题
- 使用jrtplib(RTP)传输H.264视频文件(1)
- hdu1429-BFS+状态压缩
- CTSC2014 BZOJ3555 企鹅QQ-哈希
- python—pandas中DataFrame类型数据操作函数
- 登录页面样板
- 认识 UART 接口
- 触摸屏校正原理
- winXP/win7/win10系统关闭445端口方法全攻略
- 字典树-javascrpit实现
- heap和stack的区别
- ehcache的使用