HDU 5274 Dylans loves tree（树链剖分）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5274
【题目大意】
给出一棵树，每个点有一个权值，权值可修改，且大于等于0，询问链上出现次数为奇数的数，题目保证每次询问的链上最多只有一个数出现次数为奇数。如果不存在这样的数，就输出-1。
Codeforces 713C Sonya and Problem Wihtout a Legend（单调DP）
【题目链接】 http://codeforces.com/problemset/problem/713/C
【题目大意】
给出一个数列，请你经过调整使得其成为严格单调递增的数列，调整就是给某些位置加上或者减去某个数，调整的代价是加上或者减去的数的绝对值之和，请你输出最小代价。
BZOJ 1037 [ZJOI2008]生日聚会Party（单调DP）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037
【题目大意】
现在有n个男生，m个女生排成一行，要求不存在一个区间男女之差大于k，求方案数。
BZOJ 3498 PA2009 Cakes（三元环处理）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3498
【题目大意】
N个点m条边，每个点有一个点权a。 对于任意一个三元环(j，j，k)其贡献为max(a[i],a[j],a[k])，请你求出贡献值之和。
HDU 5875 Function（ST表+二分）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5875
【题目大意】
给出一个数列，同时给出多个询问，每个询问给出一个区间，要求算出区间从左边开始不断对下一个数取模之后的结果。
HDU 4366 Successor（树链剖分+zkw线段树+扫描线）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4366
【题目大意】
有一个公司，每个员工都有一个上司，所有的人呈树状关系，现在给出每个人的忠诚值和能力值，每次当一个人被辞退的时候，会由能力值大于他的下属中忠诚值最高的去代替他的位置，下属的关系是可传递的，上司的编号一定大于下属。现在给出一些询问，问如果一个人辞退将会由哪个人代替他，所有人的忠诚值都是唯一的。
HDU 4416 Good Article Good sentence（后缀自动机）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4416
【题目大意】
给出一个字符串，然后，给出一个字符串集合，问在该字符串中出现，且不在字符串集合中出现的子串总数。
uva 719 Glass Beads（后缀自动机）
【题目链接】
【题目大意】
给出一个字符串，求出与其循环同构的字符串中，字典序最小的一个。
