2017年4月23日
POJ 2185 Milking Grid（KMP最小循环节）
摘要： http://poj.org/problem?id=2185 题意： 给出一个r行c列的字符矩阵，求最小的覆盖矩阵可以将原矩阵覆盖，覆盖矩阵不必全用完。 思路： 我对于字符串的最小循环节是这么理解的： 如果next[12]=5，那么前5个前缀字符和后5个后缀字符是一样，但是此时还需要加上中间的2个， 阅读全文
posted @ 2017-04-23 17:18 Kayden_Cheung 阅读(196) 评论(1) 推荐(0)
//目录