2017年9月12日
[SPOJ-LCS]Longest Common Substring
摘要： 题目大意： 求两个字符串的LCS。 思路： 对其中一个字符串构建SAM，然后用另一个字符串在里面匹配，按照SAM的边一直往下走，匹配到的连续的字符数就是公共字串的长度。 阅读全文
posted @ 2017-09-12 12:39 skylee03 阅读(114) 评论(0) 推荐(0) 编辑