BZOJ 4650 - [Noi2016]优秀的拆分
2016-08-04
题目地址
描述 UOJ 传送门
分析 算法一: 枚举 A A B B \mathrm{AABB} A A B B 串的中心点,则如果记 p r e ( i ) \mathrm{pre}(i) p r e ( i ) 为在 ......
BZOJ 3238 - [Ahoi2013]差异
2016-07-04
题目地址
描述 给定一个长度为 n ( n ≤ 5 0 0 0 0 0 ) n(n\le 500000) n ( n ≤ 5 0 0 0 0 0 ) 的字符串,设 T i T_i T i 为从第 ......
BZOJ 4199 - [Noi2015]品酒大会
2016-05-13
题目地址
描述 UOJ 传送门: 【NOI2015】品酒大会
分析 对于前面的部分分,很容易想到一个 O ( n 2 ) O(n^2) O ( n 2 ) 的算法,即利用后缀数组求解 LCP,再暴力枚举两个后缀来更新答案。不难发现,两个 r r ......