随笔分类 -  KMP

摘要:Description 给出$n$个字符串$s_i$和$m$个查询,每个查询询给出两个下标$x$和$y$,$s_x$和$s_y$的最长公共子串的长度,并且这个公共子串还要求是这$n$个字符串中的某个字符串的前缀,包括$s_x$和$s_y$。 Input 第一行给出用例组数$T$。 对于每组用例,第一 阅读全文
posted @ 2017-08-17 21:08 达达Mr_X 阅读(146) 评论(0) 推荐(0)