摘要：题目链接 CF666E Forensic Examination 题目大意 有一个串 \(S\) 和 \(m\) 个串 \(T_i\)，\(q\) 次询问，每次给出 \(l,r,p_l,p_r\)，求 \(\max_{l\leq i\leq r}\{freq(T_i,S[p_l,p_r])\}\)， 阅读全文

摘要：定义和一些记号 定义 自动机由 \(5\) 个模块组成： \(\Sigma\) ：字符集 \(state\) ： 状态集合 \(init\) ： 初始状态（只有一个） \(end\) ： 终止状态集合 \(Trans(s,c)\) ： 转移函数，状态 \(s\) 在接受字符 \(c\) 之后，返回下 阅读全文