Regionals 2011, Asia (KMP,字符串哈希)
来源:互联网 发布:迅捷网络的登录密码 编辑:程序博客网 时间:2024/06/11 05:35
题目大意:就是求满足第一个串的后k位 与 第二个串的前k位 相同的k的个数
BKDR Hash Function
字符串哈希做法:#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;unsigned long long p=31; //p还可取131,1313,13131.。。unsigned long long x,y,q;char s1[11000],s2[11000];int main(){ int T; cin>>T; int i,j; while(T--) { cin>>s1>>s2; int l1=strlen(s1); int l2=strlen(s2); x=0;y=0;q=1; int ans=1; for(i=l1-1,j=0;i>=0,j<l2;i--,j++) { x+=q*(s1[i]-'a'); y=y*p+(s2[j]-'a'); if(x==y) ans++; q*=p; } cout<<ans<<endl; } return 0;}
- Regionals 2011, Asia (KMP,字符串哈希)
- Regionals 2011, Asia (二分图匹配)
- Regionals 2011, Asia - Amritapuri
- Regionals 2011, Asia - Phuket
- Regionals 2011, Asia - Daejeon
- Regionals 2011, Asia - Kanpur
- Regionals 2011 >> Asia
- Regionals 2011, Asia - Dhaka------BNU
- 20130918组队赛Regionals 2011, Asia - Kanpur
- 20130924组队赛-Regionals 2011, Asia - Fukuoka
- Regionals 2011, Asia - Dhaka 部分解题报告
- Regionals 2011 :: Asia - Fuzhou A - Xiangqi
- Regionals 2010, Asia - Amritapuri
- Regionals 2012 :: Asia - Amritapuri
- [Regionals 2012 :: Asia - Tokyo ]
- Regionals 2014 Asia - Bangkok
- Regionals 2014 Asia - Bangkok
- Regionals 2014 Asia - Anshan
- 【转】SQL Server 2008数据仓库查询性能
- fbo实现离线渲染流程
- HDOJ 3488 - Tour 有向图分割成若干哈密顿回路(二分图的最小权匹配,最小费用最大流)...
- Spring AOP 实现原理与 CGLIB 应用
- Python模块安装与setup.py解析
- Regionals 2011, Asia (KMP,字符串哈希)
- 一个shell脚本执行出错的问题
- 2013移动APP界面设计趋势与设计理念
- putty 编译问题
- 关于浏览器状态栏不能隐藏的设置
- MS SQL 显示进程执行的脚本
- C#泛型集合—Dictionary<TKey,TValue>使用方法
- Adaboost理解:人脸检测
- 深度神经网络学习资料整理