☄️ezuyz☄️

摘要： 莫队例题 一：[CQOI2018]异或序列 题意： 给定查询参数l、r,问在al到ar的区间内，有多少子序列满足异或和等于k。对于所有询问，k都相同。 做法： 通过前缀和，将问题转化为在一个区间内有多少对数对的异或值为k，直接套用莫队即可。 *二：[SNOI2017]一个简单的询问 题意： 求 ​g 阅读全文

摘要： 广义后缀自动机 含义：在多个字符串中建立自动机。 做法（与后缀自动机的不同）： 在每加入一个新字符串时将 last 设为 1。 再加入时先判断现在 last 节点是否有当前要加入的儿子。（1）如果没有，按正常后缀自动机进行操作。（2）如果有，且当前儿子的len为last的len+1，则此节点已有等效 阅读全文