![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
Aya_Uchida
博客将迁到博客园,https://www.cnblogs.com/Aya-Uchida/
展开
-
POJ 2752 Seek the Name, Seek the Fame KMP算法
题意: 给定若干字符串(这些字符串总长 ≤ 400000 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。 题解: 使用kmp算法。我们知道next[i]是i之前的子字符串中相同前缀和后缀的最长长度。则可以这么考虑:从next[str.size(...原创 2019-03-14 19:38:02 · 258 阅读 · 0 评论 -
POJ 3080 Blue Jeans KMP算法+暴力匹配
题意: 给定n组测试数据,每组测试数据有m个字符串,找出这些字符串中最长的公共字符串,如果有多组长度一样,输出字典序最小的。如果公共字符串的长度小于3,输出no significant commonalities 题解: 对于每一组测试数据,二重循环暴力搜索第一个字符串的所有子串。匹配剩下的字符串,如果是共有的,且新字符串比原字符串长或者长度一样且字典序更小时,则更新答案字符串。 AC代码...原创 2019-03-17 08:29:59 · 331 阅读 · 0 评论