2019年12月18日
【字符串】【P5830】 【模板】失配树
摘要： 【字符串】【P5830】 【模板】失配树 Description 给定一个长度为 $n$ 的字符串 $S$，有 $m$ 次询问，每次询问给定 $S$ 的两个前缀，求它们的最长公共 的长度。 最长公共 的含义为，对于一个字符串 $T$，设其 集合为所有既是 $S$ 的前缀子串又是 $S$ 的后缀子串的 阅读全文
posted @ 2019-12-18 23:49 一扶苏一 阅读(371) 评论(0) 推荐(0) 编辑