最小矩形覆盖。。真心好题目。。
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int const MAXN = 10010;
char str[MAXN][100];
int next[MAXN];
int r,c;
inline int Gcd(int a,int b){
if(!b) return a;
return Gcd(b,a%b);
}
inline int Lcm(int a,int b){
return a * b / Gcd(a,b);
}
inline int Get_R(int x){
for(int i = 1;i < c;i++){
int j = next[i];
while(j && str[x][i] != str[x][j]) j = next[j];
if(s......
阅读全文