poj 2185 Milking Grid(KMP)

网友投稿 630 2022-08-27

poj 2185 Milking Grid(KMP)

poj 2185 Milking Grid(KMP)

题目:​​#includeusing namespace std;const int maxn1=1e4+5,maxn2=80;char s[maxn1][maxn2];int snext[maxn1],r,c;int getrs(int ri){ int i=0,j=-1; snext[0]=-1; while(i<=c){ if(j==-1||s[ri][i]==s[ri][j])snext[++i]=++j; else j=snext[j]; } return c-snext[c];}int getcs(int ci){ int i=0,j=-1; snext[0]=-1; while(i<=r){ if(j==-1||s[i][ci]==s[j][ci])snext[++i]=++j; else j=snext[j]; } return r-snext[r];}int gcd(int a,int b){ return b?gcd(b,a%b):a;}int lcm(int a,int b){ return a/gcd(a,b)*b;}int main(){ //freopen("cin.txt","r",stdin); while(cin>>r>>c){ int i,j,w=1,h=1; for(i=0;i

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:RPC参数
下一篇:不修改代码优化ASP.NET网站性能的一些方法
相关文章

 发表评论

暂时没有评论,来抢沙发吧~