摘要： 题目链接：http://poj.org/problem?id=2185这道题我看了好久，最后是通过参考kuangbin的博客才写出来的感觉next数组的应用自己还是掌握的不够深入这道题其实就是先对于每一行字符串计算next数组(就是把每一行的字符串当作单个字符啦)，最后n-next[n]即为n行字符串的最小重复单元然后对于每一列字符串计算next数组，最后m-len[m]即为m列的最小重复单元由于答案是求最小覆盖单元的面积所以答案即为(n-len[n])*(m-len(m));感觉很妙啊！！！代码如下： 1 #include 2 #include 3 #include 4 using name 阅读全文