1077. Kuchiguse 字符串hash
来源:互联网 发布:金灿荣舌战公知哪一期 编辑:程序博客网 时间:2024/06/08 09:27
#include <iostream>#include<cstdio>#include<algorithm>#include<vector>#include<string>#include<queue>#include<stdbool.h>using namespace std;#define ll long longconst int p=10e7+7;const int mod=10e9+9;int n;string s[110];int h[110][260];string result;int main(){ freopen("d://jin.txt","r",stdin); cin>>n; getchar(); for(int i=0; i<n; i++) { getline(cin,s[i]); if(i==0)result=s[0]; h[i][s[i].length()]=0; int l=s[i].length()-1; for(int j=0; j<min(s[i].length(),result.length()); j++) { h[i][l-j]=(h[i][l-j+1]*p+s[i][l-j]-'a')%mod; if(h[i][l-j]==h[0][s[0].length()-1-j]) continue; else { result=s[i].substr(l-j+1); break; } } } if(result!="") cout<<result<<endl; else cout<<"nai"<<endl; return 0;}
0 0
- 1077. Kuchiguse 字符串hash
- PAT 1077. Kuchiguse (字符串处理)
- 1077. Kuchiguse (20)-字符串处理
- pat 1077. Kuchiguse (字符串水题)
- 1077. Kuchiguse
- 1077.Kuchiguse
- 1077. Kuchiguse
- 1077. Kuchiguse
- 1077. Kuchiguse
- 1077. Kuchiguse
- 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- PAT 1077. Kuchiguse (20)
- 1077. Kuchiguse (20)
- 1077. Kuchiguse (20)
- 1077. Kuchiguse (20)
- LINUX面试题集锦一
- git命令
- springMVC+thymeleaf form表单提交前后台数据传递
- 数据结构与算法之栈与队列<四>
- POJ 3041 Asteroids ( 最小点覆盖数=最大匹配数, 二分图匹配)
- 1077. Kuchiguse 字符串hash
- 常用mysql命令大全
- Failed to read artifact descriptor for org.apache.maven.plugins:maven-resources-plugin:jar:2.7
- 数据结构与算法之搜索二叉树<五>
- 补间动画的透明度动画
- 初识Linux
- Hihocoder 1054 滑动解锁 暴力dfs
- 从windows上提交代码到spark集群发现driver地址不通
- openwrt 桥接技术