网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程