2016年1月15日
SPOJ 1811 Longest Common Substring (后缀自动机第一题，求两个串的最长公共子串)
摘要： 题目大意：给出两个长度小于等于25W的字符串，求它们的最长公共子串。题目链接：http://www.spoj.com/problems/LCS/算法讨论：二分+哈希， 后缀数组， 后缀自动机。随意做。这里面只写一下我对后缀自动机做法的理解。首先，我们假设两个串分别为A串和B串，我们先对建立出A串的后... 阅读全文
posted @ 2016-01-15 14:32 漫步者。！~ 阅读(720) 评论(0) 推荐(0) 编辑