摘要：
记录一个奇怪的问题 git push时都出现写入速度了，突然变成上传失败： client_loop: send disconnect: Broken pipe send-pack: unexpected disconnect while reading sideband packet fatal: 阅读全文
摘要：
我的一个笔记本在休眠后再开机 就会像重启一样 休眠之前打开的东西都没了 这个问题可能是由于我的系统是用傲梅分区助手迁移来的 用原装系统或是重装一个系统 均不会出现这样的情况 阅读全文
摘要：
AM学军OJ T1 暴力 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long long LL; 6 const int N = 2000000 + 10; 7 8 int len, power; 9 10 int g 阅读全文
摘要：
T1 【题目来源】Codeforces Beta Round #72 Div1 E 【题解】 题目等价于最大化重叠长度。 最直接的想法，由于重叠部分只和后面个字符有关，用表示考虑了前个字符串，一个序列的最后个点为,另一个序列最后个点为$s 阅读全文
摘要：
绍一模拟赛的题【问题描述】小Z、小Y和小B拥有𝑛个城市，编号0 . . . 𝑛 − 1。对于每一个𝑖(0 ≤ 𝑖 ≤𝑛 − 2)，城市𝑖 + 1和城市𝑒𝑑𝑔𝑒𝑠[𝑖]之间存在一条耗时为1的边。这𝑛个城市的连边构成了一棵树。现在他们决定选两个城 阅读全文
摘要：
参考http://www.cnblogs.com/showson/p/5602460.html 一样的解法，注意到在后面添加/删除与树形结构的互相转换。 【code】 http://uoj.ac/submission/77367 阅读全文
摘要：
题意：维护一个数列，每个元素是个二维向量，每次可以在后面加一个元素或者删除一个元素。给定P(x,y)，询问对于[l,r]区间内的元素,的最大值是多少。 首先简单地推出类似斜率优化的式子，那么我们需要在凸包上二分。 学习了一下这份代码http://uoj.ac/s 阅读全文
摘要：
【问题描述】 C国共有个城市。有条双向道路，每条道路连接两个城市，任意两个城市之间能互相到达。小R来到C国旅行，他共规划了条旅行的路线， 第条旅行路线的起点是，终点是。在旅行过程中，小R每行走一单位长度的路需要吃一单位的食物。C国的食物只能在各个城市中 阅读全文
摘要：
先说一下对后缀自动机的理解，主要是对构造过程的理解。 构造中，我们已经得到了前L个字符的后缀自动机，现在我们要得到L+1个字符的后缀自动机，什么需要改变呢？ 首先，子串对应的状态不存在，应当建立一个状态来表示这个串，显然，这个状态(np)的right集合是{L+1}，max=L+1 阅读全文
