摘要： 好久没有写过一道题的博客了…… 阅读全文

摘要： 一句话题意： 求给定两个字符串的最长公共子串的长度。 我们后缀数组的$H$数组显然有这个性质。就将两个串拼在一起，注意中间加一个不会出现的符号，因为可能会求到跨越$A$串与$B$串的“子串”就会出问题。（但是亲测不加也能$A$） 阅读全文