[后缀树 & 虚树DP] BZOJ3879. SvT
两个后缀的LCP是后缀树上对应节点的LCA
多组询问就用虚树
卡时限过+1
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N=1000010;
const ll P=23333333333333333LL;
inline char nc(){
原创
2018-01-16 10:15:50 ·
495 阅读 ·
0 评论