bzoj3409 [Usaco2009 Oct]Barn Echoes 牛棚回声
来源:互联网 发布:2016年淘宝用户人数 编辑:程序博客网 时间:2024/04/30 21:44
题目
n<=80什么鬼,其实如果n<=10000000还是可以做的,卡卡常,O(wys)233。
存两个哈希数组就好了,枚举长度判断。
#include<bits/stdc++.h>using namespace std;int n,m,mx;char s[105];unsigned long long f[2][105],tmp,x,y; int main(){ freopen("in.txt","r",stdin); scanf("%s\n",s+1);n=strlen(s+1); for(int i=1;i<=n;i++)f[0][i]=f[0][i-1]*23+s[i]; scanf("%s\n",s+1);m=strlen(s+1); for(int i=1;i<=m;i++)f[1][i]=f[1][i-1]*23+s[i]; tmp=1; for(int i=1;i<=n;i++) { tmp*=23; x=f[0][i]; if(i>m)break; y=f[1][m]-f[1][m-i]*tmp; if(x==y)mx=max(mx,i); } tmp=1; for(int i=1;i<=m;i++) { tmp*=23; x=f[1][i]; if(i>n)break; y=f[0][n]-f[0][n-i]*tmp; if(x==y)mx=max(mx,i); } cout<<mx; return 0;}
阅读全文
0 0
- bzoj3409 [Usaco2009 Oct]Barn Echoes 牛棚回声
- Bzoj 3409: [Usaco2009 Oct]Barn Echoes 牛棚回声
- Barn Repair修理牛棚
- tyvj p1029 牛棚回声
- P1029牛棚回声
- [水]1065 牛棚回声
- USACO 修理牛棚 Barn Repair
- 【Big Barn 巨大的牛棚】【转】
- USACO1.3.2 Barn Repair(修理牛棚)
- USACO 1997 FALL Big Barn 方形牛棚
- USCAO 1.3.2 Barn Repair 修理牛棚
- USACO1.3 修理牛棚 Barn Repair
- USACO1.3]修理牛棚 Barn Repair
- USACO1.3 修理牛棚 Barn Repair
- P1209 [USACO1.3]修理牛棚 Barn Repair
- [USACO5.3]巨大的牛棚Big Barn
- bzoj3408: [Usaco2009 Oct]Heat Wave 热浪
- bzoj3408: [Usaco2009 Oct]Heat Wave 热浪
- C#如何使用VS2010与SQL2008建立链接及初步调用
- C++之inline
- GCD 常用方法dispatch_async
- TCP和UDP之间的区别和联系
- STC51系列单片机不断电自动下载程序
- bzoj3409 [Usaco2009 Oct]Barn Echoes 牛棚回声
- 申请动态内存——malloc()函数及其扩展函数
- bzoj3110 K大数查询
- 使用shell脚本对日志文件进行定时压缩
- 1786 数据流中的算法
- [ACM模板]Network Flows网络流 ISAP
- 配置Spring数据库事务_备忘
- Appium1.7.0 在安卓7.0上无法模拟点击的坑
- ubuntu下搭建tftp服务器