摘要： 题意：给一个字典，看这个字典中匹配最多次数的是哪个单词（可以有多个）。 分析： AC自动机就是用来解决多模式匹配问题的工具。 模板用的lrj的，相比HDU 2222，动态开辟字典树。用last数组统计字典。 统计每一个单词匹配的次数cnt[]，下标唯一对应val，最后遍历一遍cnt。 阅读全文

摘要： 题意： 求任意一个区间的SG函数。 想到线段树，但是线段树合并很麻烦。 线段树——分块。 分块的一个应用就是莫队算法。 怎么暴力递推呢？ 从一个区间到另一个区间，Ans 取决于 Ans 和 加入和删除的这个数的大小比较。加入一个新数，可能导致Ans 变大，变到哪里去呢？ 用一个cnt记录出现数值的个 阅读全文

摘要： 题意：很多询问，求每个询问下，有多少个区间，异或=k。 分析：异或也有前缀和。[L,R] = pre[R] ^ pre[L-1]； 莫队算法：是莫涛队长发明的，一种改良版的暴力离线算法。 首先将问题重新排序，有生成树的，有简单版的分块，然后通过一个区间去递推另个一区间的值。 这里需要记录一下flag 阅读全文