2019年5月27日
CF666E Forensic Examination——SAM+线段树合并+倍增
摘要： "RemoteJudge" 题目大意 给你一个串$S$以及一个字符串数组$T[1...m]$，$q$次询问，每次问$S$的子串$S[p_l...p_r]$在$T[l...r]$中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的那一个。 思路 第一次见到在$parent tree$上线 阅读全文
posted @ 2019-05-27 20:46 dummyummy 阅读(363) 评论(0) 推荐(0) 编辑