2016年10月1日
【SPOJ 1812】Longest Common Substring II
摘要： "http://www.spoj.com/problems/LCS2/" 这道题想了好久。 做法是对第一个串建后缀自动机，然后用后面的串去匹配它，并在走过的状态上记录走到这个状态时的最长距离。每匹配完一个串要对每个状态往它的parent更新，因为状态记录的最长距离一定大于parent的val值，所以 阅读全文
posted @ 2016-10-01 19:00 abclzr 阅读(655) 评论(0) 推荐(0) 编辑