标签 虚树 下的文章:

BZOJ 3879: SvT 后缀树 + 虚树
发表于: | 分类:Oi | 评论:0 | 阅读:198
考试的时候脑抽了一直看第二题,回来的时候发现…… 妈的傻逼题啊 直接建出后缀树,然后两个后缀的$lcp$就变成了树上的$lca$,然后树形$dp$,这个$dp$应该是普及组难度吧……每次合并一棵子树然后求和,然后更新子树大小,别忘了自己这个点也要统计$size$就...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP