摘要：
"爆炸入口" 给定一颗带权值的，节点数为n的树，求树上路径最大异或和。 solution： 先dfs将所有点到根的异或和算出来。然后放进tire树中贪心。 cpp include include using namespace std; const int manx=100010; int n; s 阅读全文
摘要：
判断一个串是否是其他的前缀 我们需要建立一颗tire树 在插入边的时候，如果遇到一个其他串的结尾，那么就说明至少有一个串，是插入串的前缀。如果在插入完后没有新增的节点，那么插入的串就是其他串的前缀 cpp include include include include using namespace 阅读全文
摘要：
"爆炸入口" 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 这道题确乎是个很好的联系kmp的题目 结合了栈的思想。通过栈保留匹配时的失配指针的位置，达到分段删除的效果，即可以通过删去中间 阅读全文