2020年11月15日
CF 666E Forensic Examination 【SAM 倍增 线段树合并】
摘要： CF 666E Forensic Examination 题意： 给出一个串$s$和$n$个串$t_i$，$q$次询问，每次询问串$s$的子串$s[p_l:p_r]$在串$t_l$到$t_r$中哪个串中出现次数最多，以及出现次数最多的哪个串的下标 题解： 考虑把$n$个$t$串建出广义后缀自动机，然 阅读全文
posted @ 2020-11-15 21:55 _kiko 阅读(162) 评论(0) 推荐(0) 编辑