摘要: 最长公共子串 给出两个长度小于1e5的串,求它们的最长公共子串。 当然是用后缀数组辣,把两个串拼起来,中间加个@符号,再求最长重复子串,处理一下即可。 c++ include include include using namespace std; const int maxn=2e5+5; cha 阅读全文
posted @ 2018-06-24 07:51 pechpo 阅读(166) 评论(0) 推荐(0)