2018年6月11日
SAM-模板和学习
摘要： 先上一道裸题代码：给定若干个(<=10)由小写字母组成的字符串(每个字符串长度不超过10^5)，求他们的最长公共子串的长度。 用的是在每个字符串中间加间隔符，把它们合成一个字符串，最后 DFS + 标记 找答案的方法。 其实现在也不太会 SAM OrzOrzOrz，好像给自己埋了一个坑， SAM 相 阅读全文
posted @ 2018-06-11 16:33 derchg 阅读(378) 评论(0) 推荐(0) 编辑