2019年11月5日
poj2185（kmp算法next数组求最小循环节，思维）
摘要： 题目链接：https://vjudge.net/problem/POJ-2185 题意：给定由大写字母组成的r×c矩阵，求最小子矩阵使得该子矩阵能组成这个大矩阵，但并不要求小矩阵刚好组成大矩阵，即边界部分可以空缺（见样例）。 思路： 把每一行视作一个字符，然后对r行求next数组，那么r-nex[r 阅读全文
posted @ 2019-11-05 12:45 Frank__Chen 阅读(233) 评论(0) 推荐(0)
hdoj2594（kmp算法next数组的应用）
摘要： 题目链接：https://vjudge.net/problem/HDU-2594 题意：给定两个字符串s1、s2，求s1的前缀和s2的后缀的最长公共部分。 思路： 将s1和s2连接后求nex数组即可，当公共部分超过s1、s2长度的最小值时，输出最小值。 AC代码： #include<cstdio> 阅读全文
posted @ 2019-11-05 11:43 Frank__Chen 阅读(156) 评论(0) 推荐(0)