2017年9月13日
[SPOJ-LCS2]Longest Common Substring II
摘要： 题目大意： 求若干个字符串的LCS。 思路： 对于第一个字符串构造SAM，然后把后面的字符串放在SAM中匹配，对于同一个字符串匹配到的同一个状态，记录其匹配长度之max， 然后对于不同的字符串匹配到的同一个状态，记录其匹配长度之min，然后对于所有的状态取max。 然而这样只能过9个点，第10个点会 阅读全文
posted @ 2017-09-13 09:44 skylee03 阅读(127) 评论(0) 推荐(0) 编辑