2018年12月8日
BZOJ 3238 [AHOI2013]差异 (后缀数组+单调栈)
摘要： 题目大意：求$\sum_{1\leq i<j \leq N} suf_{i}+suf_{j}-2\cdot lcp(suf_{i},suf_{j})$ 先是后缀数组打错了，又是把+=打成了=，我是zz 我的做法比较奇葩.. 转化式子，原式=$\sum_{i=1}^{n-1}(i+1)\cdot i- 阅读全文
posted @ 2018-12-08 20:42 guapisolo 阅读(193) 评论(0) 推荐(0)