随笔分类 - 字符串—后缀数组
摘要:"Link" Description 一共$n$个人,每个人有 两个名字串 。再给定$m$个点名串。询问每个点名串是多少人名字串的子串。第二问询问对于每个人,一共有多少点名串是其两名字串(满足一个串即可)的子串。 Solution SA+莫队。 结论 :串$T$是串$S$的子串,应当满足串$S$有某
阅读全文
posted @ 2019-12-22 22:45
Fruitea

浙公网安备 33010602011771号