2015年5月8日
POJ 1743 Musical Theme（不可重叠最长重复子串）
摘要： 题目链接：http://poj.org/problem?id=1743题意：有N(1 2 const int MAXN = 20005; 3 int wa[MAXN], wb[MAXN], wv[MAXN], ws[MAXN]; 4 5 int cmp(int* r, int a, in... 阅读全文
posted @ 2015-05-08 16:42 jasaiq 阅读(920) 评论(0) 推荐(0)
POJ 3376 Finding Palindromes（扩展kmp+trie）
摘要： 题目链接：http://poj.org/problem?id=3376题意：给你n个字符串m1、m2、m3...mn 求S = mimj（1= 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 ... 阅读全文
posted @ 2015-05-08 15:02 jasaiq 阅读(1166) 评论(1) 推荐(1)