2017.7.26 機房測試（KMP/Hash，分塊+可持久化Trie樹貪心，主席樹+AC自動機）

1 無盡的矩陣(matrix.c/cpp/pas) 1.1 題目描述ios 從前有一個的小矩陣，矩陣的每一個元素是一個字母(區分大小寫)，忽然有一天它發生了變異，覆蓋了整個二維空間，即不停自我複製產生相同的矩陣而後無隙放置。如今二維空間已經被它佔領了，但你只被告知了大小爲R*C空間的內容(可能包含不完整的原矩陣)，爲了將它恢復原狀，你須要找到知足條件的面積最小的原矩陣。 奇怪的是，同時有 T 個二

>>阅读原文<<