记录编号	583200	评测结果	AAAAWAWAWAWWW
题目名称	3593.[POJ 2185]Milking Grid	最终得分	54
用户昵称	┭┮﹏┭┮	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-10-06 21:57:50	内存使用	0.00 MiB

#include <bits/stdc++.h> 
using namespace std;
int n,m;
char a[10010],b[10010],c[10010];
int nx[10010],x[10010];
int main(){
    freopen("mgrid.in","r",stdin);
    freopen("mgrid.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= n;i++){
        scanf("%s",a+1);
        if(i == 1){
            for(int j = 1;j <= m;j++)b[j] = a[j];
        }
        c[i] = a[1];
    }
    for(int i = 2,j = 0;i <= m;i++){
        while(j > 0 && b[i] != b[j+1])j = nx[j];
        if(b[i] == b[j+1])j++;
        nx[i] = j;
    }
    for(int i = 2,j = 0;i <= n;i++){
        while(j > 0 && c[i] != c[j+1])j = x[j];
        if(c[i] == c[j+1])j++;
        x[i] = j;
    }
    printf("%d\n",(n - x[n]) * (m - nx[m]));
    
    return 0;
    
}