热门标签
更多>
搜索结果
查询Tags标签： CF666E，共有 2条记录-
CF666E Forensic Examination（后缀自动机，可持久化线段树合并）
给你一个串\(S\)，以及一个字符串数组\(T_{1,2,...m}\)，\(q\)次询问，每次问\(S\)的子串\(S[p_l,...p_r]\)在\(T_{l...r}\)中的哪个串的出现次数最多，并输出出现次数。 做法： 对串\(S\)和数组\(T\)建立后缀自动机。 在后缀自动机上找到\(S[l,r]\)这个子串对应的节点u，…
2021/11/4 23:09:59 人评论 次浏览 -
CF666E Forensic Examination（后缀自动机，可持久化线段树合并）
给你一个串\(S\)，以及一个字符串数组\(T_{1,2,...m}\)，\(q\)次询问，每次问\(S\)的子串\(S[p_l,...p_r]\)在\(T_{l...r}\)中的哪个串的出现次数最多，并输出出现次数。 做法： 对串\(S\)和数组\(T\)建立后缀自动机。 在后缀自动机上找到\(S[l,r]\)这个子串对应的节点u，…
2021/11/4 23:09:59 人评论 次浏览
