2020年8月14日
[CmdOI2019]口头禅
摘要： 题意 给定$n$个字符串序列${s}$，$q$次询问，求$s_,\cdots,s_r$的最长公共子串 做法 考虑正在处理$[l,r]\(内的字符串串，令其最短的字符串长度\)\in (2^,2x]$ 找到所有长度$\in(2,2^x]$，令其中间那个字符串为$s_$ 以$s_$作为基串，两边分别做前 阅读全文
posted @ 2020-08-14 15:31 Grice 阅读(106) 评论(0) 推荐(0)