2014年9月11日
codeforces 427D Match & Catch（后缀数组，字符串）
题目参考：http://blog.csdn.net/xiefubao/article/details/24934617题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一... Read More
posted @ 2014-09-11 09:02 laiba2004 Views(276) Comments(0) Diggs(0) Edit