摘要：
http://uoj.ac/problem/122 (题目链接) 题意 给出一棵树的dfs序和bfs序，保证一定可以构成一棵树。问构成的树的期望深度。 Solution 这是一个悲伤的故事，我YY的东西挂了，最后打满了补丁，化简一下，就是跟llg一样的写法。←_←别理他。 本来很简单的一个东西，也许 阅读全文
摘要：
http://uoj.ac/problem/5 (题目链接) 题意 求字符串各个前缀的前缀与后缀相同但不重叠的子串的个数+1之积 Solution KMP。第一遍求next和符合条件的可以重叠的子串。第二遍，求符合条件的不重叠的子串，注意此时不可以重新求next，直接使用上次求出来的next。 代码 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2594 (题目链接) 题意 给出一个带边权的无向简单，要求维护两个操作，删除${u,v}$之间的连边；求${u,v}$之间某条路径使路径上的权值最大边最小。 Solution 我们把询问倒过来做，于是删 阅读全文