摘要：
http://poj.org/problem?id=3450 直接暴力枚举第一行的每一个字串，在下面的字符串中查找就行了，注意不符合就及时break。 然后试了一下strstr，发现效率是KMP的3-4倍。 还可以先排序找出最短的字符串，然后暴力，但是sort好像不能对char的二维数组排序，只能用 阅读全文
摘要：
http://poj.org/problem?id=2185 求最小覆盖矩阵，把KMP扩展到二维，行一次，列一次，取最小覆盖线段相乘即可。 阅读全文