摘要：
只需要把两个串拼接起来，之后求一下后缀数组求可覆盖最长重复子串模板即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> using namespace std; ty 阅读全文
摘要：
题目求的是差分后的最长不重复相同子串 利用后缀数组求解，首先答案具有二分性，也就是重复子串越大越好 因此先二分最长长度，根据最长长度将所有后缀分组按height数组分组 依据是height数组具有排名相邻的肯定是lcp最大的，而因此如果一段相邻的height数组的大小都大于等于二分值，这说明这段排名 阅读全文