摘要：P4051 [JSOI2007]字符加密 经典trick，很显然的是看到题目，就是后缀排序，然后如果你加一段原串到尾部，然后再进行后缀排序，会发现，\([1,n]\) 之间的后缀的相对位置关系没有发生变化，因为他们同时加上了相同的后缀，没有变化，所以直接排完序输出即可。 P2408 不同子串个数 首 阅读全文

摘要：P3879 [TJOI2010]阅读理解 虽然不需要用trie，但是秉着练习需要，就强行加上trie，没想到其中收获了stl的应用熟练度。首先想的是用set来存取在哪一行，但是可是要求加上结尾不换行，那么在遍历的时候我有很喜欢写for (auto it:se[p])，显然如果我判断it == se[ 阅读全文

摘要：原题链接 题意：就是给了一棵树，然后求任意两个点之间的距离异或和最大值是多少。 题解：很显然的是，随便定义数根，然后就是发现，如果计算 \(u\) 和 \(v\) 的边权异或和，那么就是可以是计算出 \(u->root\) 和 \(v->root\)，因为如果重叠的话，\(lca->root \op 阅读全文