热门标签
更多>
搜索结果
查询Tags标签: 6194,共有 2条记录-
hdu 6194 string string string
https://acm.hdu.edu.cn/showproblem.php?pid=6194题意: 给出一个串,询问他有多少个子串恰好出现k次用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论:以sa[l]开始的,长度为1、2、……lcp的子…
2021/9/11 23:08:39 人评论 次浏览 -
hdu 6194 string string string
https://acm.hdu.edu.cn/showproblem.php?pid=6194题意: 给出一个串,询问他有多少个子串恰好出现k次用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论:以sa[l]开始的,长度为1、2、……lcp的子…
2021/9/11 23:08:39 人评论 次浏览