摘要：
"http://uoj.ac/problem/13" 建立trie树，然后建立go指针， 和AC自动机里的fail指针差不多， 走到一个快捷方式就从go指针走。 注意在trie树上要保留字符'/'，不能用end标记来标识一个字符串的结束。 因为可能出现"/Iam/zz"和"/Iamzz"这两种情况， 阅读全文
摘要：
"http://uoj.ac/problem/14" "题解很好的~" 不带路径压缩的并查集能保留树的原本形态。 按秩合并并查集可以不用路径压缩，但是因为此题要删除，如果把深度当为秩的话不好更新秩的值，所以把子树大小当为秩。 合并直接合并，删除直接删除，每条边只会被添加进树一次，至多被删除一次。 离 阅读全文