摘要：
http://poj.org/problem?id=2185题意：求最小的模式块，使其无限扩展后包含给你的矩阵块（看别人题解才懂的题意）；分析：假设存在一个模式块可以满足上述条件，那么必然存在一个起点在（0,0）的模式块满足上述条件； 对于每一行，我们找出所有可以满足条件的前缀记录下长度，那么满足所有行的最短的长度就是该模式块的宽r； 对于模式块的长，我们把宽r的字符串压缩看出一个字符，然后再进行KMP，找出该字符串的最小循环串，即长l；答案就是r * l; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include .. 阅读全文
