摘要：
题解：推荐黄学长的：http://hzwer.com/4358.html 阅读全文
摘要：
这题的最优解法是可并堆，从上往下合并及删点，标准的O(nlogn)解法。 为了练习主席树，特用主席树写一发，可以按dfs序建立主席树，对每个子树进行查询。 总时间5232毫秒，要垫底了... 看来需要去借鉴一下别人的主席树模板了。 阅读全文
摘要：
这题给人开了个新思路。 原本构造一个序列的主席树，是这个位置用上个位置的信息来省空间，树上的主席树是继承父亲的信息来省空间。 此题若带修改怎么办？ 若对某个点的权值做修改，则这个点的子树都会受影响，想到了dfs序上的树状数组加差分套权值线段树，感觉很劲啊。 update: 好吧，带修改的树上第K大： 阅读全文
摘要：
fail树的应用。 在fail树上找到所有长度子串的信息的话，用差分最后累加是个不错的选择。 这道题主要注意负数的处理。 阅读全文