2018年12月12日
BZOJ 3238: [Ahoi2013]差异((单调栈+后缀数组)/(后缀树))
摘要： [传送门[(https://www.lydsy.com/JudgeOnline/problem.php?id=3238) 解题思路 首先原式可以把$len$那部分直接算出来，然后通过后缀数组求$lcp$。算$\sum lcp$的时候，刚开始傻了想要直接算贡献，结果越写越乱，后来想想只需要用单调栈把每 阅读全文
posted @ 2018-12-12 14:24 Monster_Qi 阅读(150) 评论(0) 推荐(0)
BZOJ 3998: [TJOI2015]弦论(后缀自动机）
摘要： "传送门" 解题思路 $T=0$时就和 "SP7258" 一样，$T=1$时其实也差不多，只不过要把每个点原来是$1$的权值改为$Right$集合的大小。 代码 cpp include include include include using namespace std; const int MA 阅读全文
posted @ 2018-12-12 10:28 Monster_Qi 阅读(104) 评论(0) 推荐(0)