2018年7月2日
对两（多）串间最长公共字串的一个探究
摘要： 最长公共子串我们通常用二分答案解决。 即对于串A、串B、串C……二分最长字串长度，利用height数组性质，单调队列解决。 但是，对于两个串之间，我发现直接寻找满足sa[i]和sa[i+1]在不同串的lcp[i]就行了。为什么呢？ 考虑假设有suf[sa[x]]和suf[sa[x+2]]两串满足： 阅读全文
posted @ 2018-07-02 23:02 臼邦庶民 阅读(115) 评论(0) 推荐(0) 编辑