标签 后缀自动机 下的文章:

BZOJ 4199 UOJ #131 NOI2015 品酒大会 后缀自动机
发表于: | 分类:Oi | 评论:0 | 阅读:66
后缀自动机裸题 据说有个东西叫后缀自动机? 据说后缀自动机上的lca代表lcp? 所以我们只需要统计任意两个串的最长的lcp然后维护个后缀和就行辣 不懂得看代码吧 #include <stdio.h> #include <string.h&g...

阅读全文>>

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

阅读全文>>

Title - Artist
0:00

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

TOP