摘要：
题目链接：最长异或路径 看到树上路径问题，且是异或和这种，先思考树上前缀和转化为前缀和问题。如果我们预处理出 \(pre[curr]\) 表示 \(curr\) 这个点到根的前缀异或值，那么很显然我们路径的两个点 \(u\) 与 \(v\) 的 \(pre[u]\oplus pre[v]\) 和传统 阅读全文
摘要：
题目链接：CF 或者 洛谷 注意到总字符串长度不超过 \(1e6\)，对于两个串之间找前后缀匹配，只要能暴力枚举长度，\(check\ 为\ O(1)\)，那么最后显然线性复杂度。可以考虑 \(kmp\)，也可以考虑字符串哈希，最好上双哈希，然后拼串显然是在尾部继续添加新的前缀哈希，这个需要添加的串 阅读全文