silent 闲谈随笔3

今天改的是昨天的进阶版，字典树和ac自动机
字典树是一个很奇妙的数据结构，它对于每一个出现的字符，只存一次，对于不同的字符串比如，abc和abd，那么a是根节点，b是a的子节点，然后，c和d是兄弟，都是b的儿子，还有一种01字典树，只存0和1，是解决最大异或值问题的绝对利器，只要把每个数换成二进制转到字典树里，传进去的时候匹配一下，获得最大异或值，比如获得了一个110的二进制数，那么从头位开始匹配，就是取到1之后取反，然后看这个0是否存在于字典树中，存在则加上这个1,
ac自动机我是干不动啦，只有先前的模板打了出来，后面我是真的干不动，我理解kmp的next已经很费劲了，ac自动机的next比kmp还要更胜一筹
感谢观看