摘要: 思路:以第一个串为基串,将另外N-1个串分别与基串拼接跑后缀数组,记录基串每一个位置与另外一个串的最长匹配长度,求出每一个位置在和别的所有串跑后缀数组时所得的最长匹配中的最小值,最后求出所有位置中的最大值就是所求。 也可以用类似Music Theme的二分枚举搞掉,但是代码太丑陋所以就不贴啦 Code highlighting produced by Actipro CodeHighlight... 阅读全文
posted @ 2008-11-30 22:37 Beetlebum 阅读(407) 评论(1) 推荐(0) 编辑
摘要: 真糟糕,被%耍了一晚多写两个就超时了……真不应该到现在才来把这题干掉 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; #define MAXN 1001 __int64 a,b; i... 阅读全文
posted @ 2008-11-30 00:08 Beetlebum 阅读(263) 评论(0) 推荐(0) 编辑