摘要：
题目： " 10056. 「一本通 2.3 练习 5」The XOR longest Path" 解析： 做完 " 10051" 后就不是很难了 继续利用异或的性质有$dis(u,v) = dis(1,u)\oplus dis(1,v)$ 把边权放到点上，然后字典树求最大异或值 代码 阅读全文
摘要：
题目： " 10051. 「一本通 2.3 例 3」Nikitosh 和异或" 解析： 首先我们知道一个性质$x\oplus x=0$ 我们要求$$\bigoplus_{i = l}^ra_i$$的话，相当于求$$(\bigoplus_{i = 1}^la_i)\oplus (\bigoplus_{ 阅读全文
摘要：
题目： "P3121 [USACO15FEB]审查（黄金）Censoring (Gold)" 解析： 多字符串匹配，首先想到AC自动机 建立一个AC自动机 因为有删除和拼接这种操作，考虑用栈维护 顺着文本串匹配的方向走，将经过的节点放入栈中，若匹配到一个模式串，就将这个模式串弹出，从栈顶开始继续走 阅读全文