2018年11月2日
bzoj3879: SvT
摘要： 题意:给一个字符串,多组查询,一些后缀两两的lcp长度和,查询个数和不超过1e6 题解:svt就是后缀虚树,suffix virtual tree,考虑后缀树lca求lcp长度,但是查询次数可能很多,不能每次遍历,所以要建出虚数后在虚树上dp,对于一个节点考虑算贡献,对于所有子树,两两算个数乘积乘上 阅读全文
posted @ 2018-11-02 17:25 walfy 阅读(183) 评论(0) 推荐(0) 编辑