标签 noi 下的文章:

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

阅读全文>>

BZOJ 2006 [NOI2010] 超级钢琴 堆 主席树
发表于: | 分类:Oi | 评论:0 | 阅读:126
论前缀的前缀数组下标算不明白的危害系列 这题……比较裸吧,学弟问的我就说一下,首先化成前缀和的形式,然后对于一个位置,我们考虑他作为一个右端点的时候对于答案的贡献。 显然最开始的时候一定是选择一个前面最小的,然后如果选出最小的就选次小的…… 支持区间查询第k大,主...

阅读全文>>

Title - Artist
0:00

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

TOP