摘要： 题目： 分析： #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<iostream> #include<map> #include<bitset> #inc 阅读全文

摘要： 题目传送门 分析： 题目名称好评！！！（错乱 考虑两个串的LCP，一一对应整个串反过来的LCS，两个串的LCS是其在SAM的Parent树上的LCA 我们把思路指向SAM，在Parent树上求答案 如何求两两异或最大值，Trie树遍历就可以了 每次将儿子的$w$，合并到父亲上，合并之前询问两点联通块 阅读全文