"bzoj" "luogu" 题意 求一个串每个前缀中含有多少个不同字串 $n\le100000$，字符集大小$10^9$ sol 后缀自动机的转移开个$map$就好了。 每次插入以后，新增的贡献就是$len[last] len[fa[last]]$。 累加即可。 code cpp include ...
分类：
其他好文 时间：
2018-03-27 22:00:26
阅读次数：
180
安装说明 开发人员强烈建议使用IDE中的SVN插件更加智能与人性化。 首先安装SVN客户端，windows一般选择乌龟客户端https://tortoisesvn.net/downloads.html。 根据系统位数选择相应客户端进行安装。 如果你喜欢用命令行操作，请务必记得勾选command li ...
分类：
其他好文 时间：
2018-03-26 16:14:11
阅读次数：
189
[bzoj][1] [luogu][2] 题意：给你一段01序列，要求支持如下操作：（下面把正常脑区域视为0,脑洞视为1） 1、把一段区间全部改成1. 2、把一段区间全部的0挖出来（然后这个区间也就全部变成了1），把这些0放到另一个区间上的1位置，原本的0位置不需要再放，如果0不够就优先放前面。 3 ...
分类：
其他好文 时间：
2018-03-25 23:07:35
阅读次数：
294
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 维护一百个二维树状数组。 二维区间求和。 【代码】 ...
分类：
Web程序 时间：
2018-03-25 18:12:34
阅读次数：
187
2018. Test 时间： 7:30~11:30 (最后半小时不做了) 期望得分： 50+100+20=170 实际得分： 40+44+20=104 总结 T1 "题目链接" T2 洛谷.3305.[SDOI2013]费用流(最大流ISAP 二分) "题目链接" (BZOJ无SPJ) 题意即是求满 ...
分类：
其他好文 时间：
2018-03-25 15:55:14
阅读次数：
173
题目链接 "bzoj4817: [Sdoi2017]树点涂色" 题解 数据结构.....大概很容易看出是道lct ~~然后弃疗~~ 操作1很想lct里面的access操作 那么对于操作2 设F[i]=i点到lct根路径上的splay数（也就是虚边数）+1 那么对于操作2的(x,y) ans(x,y) ...
分类：
其他好文 时间：
2018-03-24 22:37:20
阅读次数：
190
题意： 给定一棵 $n$ 个点的树和一个常数 $k$ , 对于每个 $i$ , 求 $$\displaystyle S(i) = \sum _{j=1} ^ {n} \mathrm{dist}(i, j)^k$$ $n ≤ 50000, k ≤ 150$ 题解 : 先划划那个 $S(i)$ 的式子 ...
分类：
其他好文 时间：
2018-03-24 22:32:35
阅读次数：
193
View.OnClickListener public static interface(界面) View.OnClickListener Known Indirect Subclasses CharacterPickerDialog Dialog for choosing accented cha ...
分类：
其他好文 时间：
2018-03-24 17:27:24
阅读次数：
174
http://www.lydsy.com/JudgeOnline/problem.php?id=2843 https://blog.csdn.net/clove_unique/article/details/50992341 和之前那道题lct求两点距离用lca不同，这道题因为给的边的两个端点是没有 ...
分类：
其他好文 时间：
2018-03-24 14:28:24
阅读次数：
209
ZOJ-3872-Beauty of Array 传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 参考：https://blog.csdn.net/u013050857/article/details/452 ...
分类：
其他好文 时间：
2018-03-23 18:19:41
阅读次数：
210
