辰曦~文若

摘要： 逆序KMP，真的是强大！参考链接，下面有题意解释：http://blog.sina.com.cn/s/blog_6ec5c2d00100tphp.htmlhttp://blog.csdn.net/sdjzping/article/details/8857749http://tech.ddvip.com/2013-09/1380477442203505.html直接暴力是枚举字符串的后面13个的字母，然后再用KMP匹配，这样的话，就绪要枚举多次，分别是后面的13，12，11....1个字母。但是通过观察可以发现，其实要求的是最长公共后缀！ 那么可以把原来的字符串逆序转换一下，就变成了求最长公共前 阅读全文

摘要： 题意：给出一个大矩阵，求最小覆盖矩阵，大矩阵可由这个小矩阵拼成。（就如同拼磁砖，允许最后有残缺）正确解法的参考链接：http://poj.org/showmessage?message_id=153316http://blog.sina.com.cn/s/blog_69c3f0410100tyjl.html在discuss里还看到有人说可以这么简化：求横向最小长度时每次比较整列求纵向最小长度时每次比较整行真的是太神了！http://poj.org/showmessage?message_id=168710一开始，我也是按照错误的解法来求得。也就是用KMP的next求出每行的最小循环子串长度,然 阅读全文