摘要: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 阅读(84) 评论(0) 推荐(0) 编辑