2014年12月3日
【wikioi】3160 最长公共子串（后缀自动机）
摘要： http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中的... 阅读全文
posted @ 2014-12-03 22:03 iwtwiioi 阅读(1188) 评论(0) 推荐(0) 编辑