Description
这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：
给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。
子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。
两个字符串被认为是不同的当且仅当某个位置上的字符不同。
VFleaKing一看觉得这不是Hash的裸题么！于是果断写了哈希 + 排序。
而hzhwcmhf神...
分类：
其他好文 时间：
2015-01-20 22:24:48
阅读次数：
142
题目大意：给出一个环形的字符串，问从哪里开始是的这个字符串的字典序最小。
思路：最小表示法和后缀自动机的裸题，不过我是为了学后缀自动机才写的这个题，就没有去学最小表示法。
做法很简单，先建立一个后缀自动机，然后从根开始沿tranc指针从a->z走len次到达的点就是字典序最小的字符串的结尾点，求起始点只要减一下长度再+1即可。
对于后缀自动机的理解：http://wyfcyx...
分类：
其他好文 时间：
2015-01-17 10:04:22
阅读次数：
197
裸题只给模板。
tarjan可以实现。
太水不发题解。
代码：
#include
#include
#include
#include
#define N 1010
#define M 2020
using namespace std;
struct KSD
{
int v,next;
}e[M];
int head[N],cnt;
inline void add(int u,i...
分类：
其他好文 时间：
2015-01-13 10:42:59
阅读次数：
115
题意：求哪些点是割点，割掉以后能把图分成几块。
太水不欲发题解。
tarjan就好，不懂看代码。
代码：
#include
#include
#include
#include
#define N 1005
using namespace std;
int map[N][N];
bool exist[N];
int dfn[N],low[N],cnt;
int stk[N],top...
分类：
其他好文 时间：
2015-01-13 10:42:00
阅读次数：
162
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42612069
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：
两人轮流从若干堆石子中某堆取k个石子，
k∈集合S， 就是每次取的数量被限定成某几个数的意思！
然后跟正常Nim一样谁不能操作就输。
题解：
SG函数裸题。
SG函数：
首先需...
分类：
其他好文 时间：
2015-01-13 09:03:28
阅读次数：
184
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42653921
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。
题解：SG函数裸题，模板题
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-13 09:02:39
阅读次数：
188
LCT 哦……LCT的一道更水的裸题，适合学习access，link，cut等基本操作（其实这三个不是在一个层面上的？不要在意这些细节……） 1 /************************************************************** 2 Prob...
分类：
其他好文 时间：
2015-01-10 00:57:56
阅读次数：
292
题目模型出的真心神。
需要好难才能推出来。
本来打算写一篇好的题解，但是状态实在不好，没弄会这道题。
只能先扒建边留个坑了。
据说“单纯形算法”可以高速+裸建图 水过此题（呃，或曰此题乃单纯形裸题是也。）
留坑前先给个链接吧，应该是目前网上最好的此题题解：
BYV大神的题解：www.byvoid.com/blog/noi-2008-employee/#more-916
...
分类：
其他好文 时间：
2015-01-07 20:57:54
阅读次数：
156
题目大意：维护一个矩阵，单点修改，子矩阵查询，不强制在线
CDQ分治裸题。。。逗我。。。
同BZOJ 1176 Mokia 题解见 http://blog.csdn.net/popoqqq/article/details/39672705
#include
#include
#include
#include
#define M 500500
using namespace std;...
分类：
编程语言 时间：
2015-01-05 18:47:45
阅读次数：
186
