2018年9月26日
NOI 2015 品酒大会 (后缀数组+并查集)
摘要： 题目大意：略 40分暴力还是很好写的，差分再跑个后缀和 和 后缀最大值就行了 一种正解是后缀数组+并查集 但据说还有后缀数组+单调栈的高端操作蒟蒻的我当然不会 后缀数组求出height，然后从大到小排个序，那么每次把最大height的两个后缀放到一个并查集里 这样，每次根据height合并两个并查集 阅读全文
posted @ 2018-09-26 19:11 guapisolo 阅读(227) 评论(1) 推荐(1)
NOI 2016 优秀的拆分 (后缀数组+差分)
摘要： 题目大意：给你一个字符串，求所有子串的所有优秀拆分总和，优秀的拆分被定义为一个字符串可以被拆分成4个子串，形如$AABB$，其中$AA$相同，$BB$相同，$AB$也可以相同 作为一道国赛题，95分竟然就这么给我们了！只是一个$NOIP$难度的哈希套$DP$啊...... 95分就是从后往前找，统计 阅读全文
posted @ 2018-09-26 15:05 guapisolo 阅读(605) 评论(0) 推荐(0)