摘要:
http://poj.org/problem?id=3294 依旧二分判定,只是要先找出最大长度,然后在根据这个长度再判定输出。对于长度相同的,用tag标记以免重复。code:#include<cstdio>//最长公共子串#include<cstring>#defineMax(a,b)a>b?a:bconstintmaxn=101001;intwa[maxn],wb[maxn],wv[maxn],ws[maxn],rank[maxn],height[maxn],sa[maxn],s[maxn],loc[maxn];boolvis[1001];charstr[10 阅读全文
posted @ 2012-04-22 18:17
追逐.
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号