3236 思路： 莫队+树状数组维护； 代码： ...
分类：
其他好文 时间：
2017-05-13 12:30:57
阅读次数：
147
3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 ...
分类：
其他好文 时间：
2017-04-17 22:08:31
阅读次数：
190
sam好，好写好调好ac！ 原题： 图片题面好评 2<=N<=500000 在syq大神的指点下终于理解一道后缀自动姬了quq （其实是因为这道题的dp主要是在后缀树（就是拓扑序）上搞树形dp…… 恩sam有个好玩的东西呢就是搞出后缀自动姬后根据max搞一个类似与后缀数组中countrank的东西 ...
分类：
其他好文 时间：
2017-03-13 23:37:37
阅读次数：
221
http://www.lydsy.com/JudgeOnline/problem.php?id=3237 (题目链接) 题意 给出一个无向图，$Q$组询问，每次询问将原图断掉$C$条边后是否还连通。 Solution CDQ图分治，并查集维护。实在写不动题了，我能说我是蒯的吗T_T：http://b ...
分类：
其他好文 时间：
2017-03-13 22:01:29
阅读次数：
162
3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写 ...
分类：
其他好文 时间：
2017-02-12 01:11:21
阅读次数：
147
传送门 首先，可以把公式化成$\sum_{1 \leq i < j \leq N} i+j-2 \times \sum LCP(suf_i,suf_j)$, 先考虑前半段，可以化成$\sum_{i=1}^{n}i\times(n-i)+\sum_{j=2}^N j \times (j-1)$,再化简 ...
分类：
其他好文 时间：
2017-01-21 11:49:53
阅读次数：
219
3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=10000 ...
分类：
其他好文 时间：
2016-12-18 10:05:48
阅读次数：
162
Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 建反向前缀树，O（N）d ...
分类：
其他好文 时间：
2016-09-17 17:44:41
阅读次数：
112
后缀数组+单调栈。膜了Tunix http://www.cnblogs.com/Tunix/p/4211675.html。然后就是我一般是在后面加一个很小的数然后数组就不会越界了。（后缀数组开始还打错了qwq 3238: [Ahoi2013]差异 Description Input 一行，一个字符串 ...
分类：
其他好文 时间：
2016-07-24 12:04:03
阅读次数：
142
一看字符串 最长公共前缀，用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 ...
分类：
其他好文 时间：
2016-07-07 22:38:33
阅读次数：
162
