摘要：
题目大意：给你N个串，求出来他们的最大公共子串的长度（子串反过来也算他们的子串）。分析：很久以前就做过这道题，当时是用的strstr做的，不过相同的都是枚举了子串......还是很暴力，希望下次遇到类似的题目我已经掌握高效的方法了。==================================... 阅读全文
posted @ 2015-08-15 17:07
无忧望月
阅读(229)
评论(0)
推荐(0)
摘要：
题目大意：给两个串第一个串是翻译表（密文可以通过翻译表翻译成明文），第二个串是由密文+明文组成，前面是密文（完整的），后面是明文（未必完整），问能不能把第二个串补全，输出最短的一种可能。分析：题意比较抽象...拿第二个例子来说吧，qwertabcde->qwert是密文，abcde是明文，密文可以通... 阅读全文
posted @ 2015-08-15 16:25
无忧望月
阅读(876)
评论(0)
推荐(0)
摘要：
题目大意：给你一个串求出来这个串所有的前缀串并且与前缀串相等的数量，比如:ababa 前缀串{"a", "ab", "aba", "abab", "ababa"}；每个前缀串出现的次数{3, 2, 2, 1, 1}，那么结果就是 9。分析：我们可以用dp[i]，表示前i长度的串的结果，那么就可以得到... 阅读全文
posted @ 2015-08-15 13:06
无忧望月
阅读(125)
评论(0)
推荐(0)
摘要：
题目大意：给你两个字符串，找出一个最大的子串，这个子串要是前面串的前缀并且是后面串的后缀...........分析：next的简单运用吧，可以把两个串进行合并，中间加一个不能被匹配的字符，然后求出来next就行了.......确实很水代码如下：============================... 阅读全文
posted @ 2015-08-15 09:42
无忧望月
阅读(116)
评论(0)
推荐(1)
摘要：
题目大意：有M个串，每个串的长度都是60，查找这M个串的最长公共子串（连续的），长度不能小于3，如果同等长度的有多个输出字典序最小的那个。分析：因为串不多，而且比较短，所致直接暴力枚举的第一个串的所有子串，比较暴力的做法，如果串的长度大一些就没法玩了。代码如下：===================... 阅读全文
posted @ 2015-08-15 09:10
无忧望月
阅读(419)
评论(0)
推荐(0)
浙公网安备 33010602011771号