摘要：
BZOJ 3926 诸神眷顾的幻想乡 开始看错题看成了每个点度数不超过20 ~~后来翻了翻题解原来看错题的不止我一个~~ 既然叶子数量不超过20，考虑树上的任何一条路径，以任何点为根时，如果它不是一条从上到下的路径，那么以它的任意一端的子树内的某一个叶子为根必然可以变成从上到下的。否则，以它处于下端 阅读全文
摘要：
BZOJ 1396 识别子串 昨晚拿到这道题想到了线段树做法还以为麻烦了，码了好久过了才发现网上都这么写的。。 只出现一次实际上就是 endpos 集合大小为1，就是 parent 树上siz是1。 由于我们只需要 endpos 集合大小是1的点的 endpos 集合，也没必要线段树合并求 endp 阅读全文