每天早上，農夫約翰的奶牛們被**的時候，都會站成乙個r行c列的方陣。
現在在每個奶牛的身上標註表示其品種的大寫字母，則所有奶牛共同構成了乙個r行c列的字元矩陣。
現在給定由所有奶牛構成的矩陣，求它的最小覆蓋子矩陣的面積是多少。
如果乙個子矩陣無限複製擴張之後得到的矩陣能包含原來的矩陣，則稱該子矩陣為覆蓋子矩陣。
輸入格式
第1行：輸入兩個用空格隔開的整數，r和c。
第2…r+1行：描繪由奶牛構成的r行c列的矩陣，每行c個字元，字元之間沒有空格。
輸出格式
輸出最小覆蓋子矩陣的面積。（每個字元的面積為1）
資料範圍
1≤r≤10000,
1≤c≤75
輸入樣例：
2 5ababa
ababa
輸出樣例：2提示
樣例中給出的矩陣的最小覆蓋子矩陣為ab，面積為2。
//當當前長度中存在不是迴圈節是標記}}
int width;
for(
int i=
1;i<=m;i++)}
int height;
//利用kmp演算法，求出列方向中最小的迴圈節
for(
int i=
2,j=
0;i<=n;i++
) height=n-ne[n]
; cout<
return0;
}
演算法競賽高階指南 矩陣距離 廣搜
題目 給定乙個n行m列的01矩陣a，a i j 與 a k l 之間的曼哈頓距離定義為 dist a i j a k l i k j l 輸出乙個n行m列的整數矩陣b，其中 b i j min1 x n,1 y m,a x y 1dist a i j a x y 輸入格式 第一行兩個整數n,m。接下...
《演算法競賽高階指南》 防曬
有c頭奶牛進行日光浴，第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜，防曬霜有l種，塗上第i種之後，身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...
《演算法競賽高階指南》蚯蚓
蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓，第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數，即可能存在長度為0的蚯蚓。每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻，將其切成兩段。若有多隻最長的，則任...