bzoj 3879: SvT 后缀自动机+后缀树+虚树
题目大意:给定一个字符串,多次询问一些后缀两两之间的最长前缀和。
题解:首先可以很简单的看出是后缀树,然后就很自然地想到用后缀自动机来构建后缀树,然后就变成了一道裸的虚树DP。真是说起来容易啊,写的时候要注意一些问题,代表后缀的节点为第一次插入的节点,中间建的nq起到辅助节点的作用,然后,,,好像也没啥了,写了就知道了QAQ#include<cstdio>
#include<cstdlib>
#i
原创
2017-04-12 22:00:27 ·
572 阅读 ·
0 评论