摘要：
前言 后缀数组还是很难理解的，所以直接背个板子就好了。——Anson语录 定义 为了下面方便，给出一些定义： 方法 由于DC 3太复杂了，所以这里只介绍倍增法： cpp include include include include char s[1000010]; int n,sa[1000010 阅读全文
摘要：
本文同步在 "学弟ZCDHJ的个人博客" 发布，审核需要一段时间. "传送门" 考虑题目中 获得的糖果并不包含所有的颜色 这句话,发现相当于我们可以直接选取某一个颜色强制不能选(这样子一定最优). 然后就可以考虑分开解决上面和下面. 先考虑下面: 1. 枚举颜色然后搞区间(不能包含这一种颜色) 2. 阅读全文