- 博客(7)
- 收藏
- 关注
RSS订阅
原创 后缀自动机（SAM）学习笔记
构图及原理定义算法后缀自动机（SAM）就是一个要实现能存下一个串中所有子串的算法，按一般来说应当有O(N2)O(N^2)个状态，而SAM却可以用O(N)个状态来表示所有子串，因为它把很多个本质相似的子串映射到了同一个状态上，从而实现了这个优美的算法
2016-03-30 20:31:38
8330
9
原创 Link Cut Tree（LCT )学习笔记
先来说一说什么是Link Cut Tree在数据结构中有一类问题叫做动态树问题（DynamicTree）（Dynamic Tree），它会要求你对一颗树进行切割和拼接，然后再在上面维护传统的数据结构能维护的值，为了完成这一类问题，就有了很多相应的算法来解决这类问题，Link Cut Tree就是其中一种比较方便实用的算法。本文讲的就是本人对LCT的一些见解。
2016-03-27 13:24:08
3030
5
原创 BZOJ 4012 HNOI 2015 开店(shop) 一道简单的点剖题
HNOI 2015 开店(shop) 一道简单的点剖题。可以用c++自带函数优化代码量
2016-03-25 12:24:47
1487
2
原创 2016.3.5 联考总结
今天和学军和雅礼一起做了场比赛，发挥的比较差。比赛过程一拿到题目看到第一题，感觉就是裸的费用流，看到图是有400个点，40000条边，觉得有点虚，但感觉可以跑，就没多想。继续看第二题，又是裸的SA + 线段树，最近打的SA比较多就感觉这题比较有把握，第三题没事没什么想法，一道奇怪的数独题，就先放放，先打前两题。 打第一题时有点小细节打错了，导致打完拍完的时间比预想中的要长。第二题直接上模板。正准备
2016-03-05 22:58:12
1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人