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小时内删除侵权内容。