摘要：
题目大意： 给定$n(n\leq150)$个模式串$p_i(|p_i|\le70)$和一个$t(|t|\le10^6)$，求$t$中被匹配次数最多的$p_i$。 思路： AC自动机。匹配时记录一下匹配次数即可。 阅读全文
摘要：
题目大意： 给定$n$个模式串$p(\sum|p_i|\le10^6)$和一个$t(|t|\le10^6)$，求在$t$中被匹配的$p$的个数。 思路： AC自动机模板题，注意$t$中一个字符可能对应自动机上多个结点，因此需要按照失配指针跳转统计。统计过的结点需要特殊标记，避免重复统计，否则会超时。 阅读全文
摘要：
题目大意： 给定一个长度为$n(n\leq3\times10^5)$的数列$A(A_i\leq10^7)$，有$m(m\leq3\times10^5)$个操作，操作有2种： 1.在A的末尾加入一个数$x$； 2.给定$l,r,x$，找到$l\le p\le r$的$p$使得从$A_p$开始的后缀异或 阅读全文
摘要：
题目大意： 给定$n(n\leq10^5)$个字符串$s_{1\sim n}$，$n$次询问，每次询问所有满足$s_i$是$t$的后缀的$t$中，编号第$k_i$小的$t$的编号。 思路： 倒着建字典树，根据DFS序建立主席树，维护每个区间内编号出现次数。 阅读全文