网站首页 站内搜索

搜索结果

查询Tags标签: 6153,共有 1条记录
  • A Secret HDU - 6153 扩展KMP || KMP

    题目链接:https://vjudge.net/problem/HDU-6153 题意 求一个串T的所有后缀在串S中出现的次数 ,最后再求和。 扩展KMP解法 可以利用拓展KMP求出S的每一个后缀和T的最长公共前缀。 假如当前最长公共前缀为k,就说明长度为k的前缀在S中出现了一次,并且这个k前缀不能构成k+…

    2022/9/5 23:25:37 人评论 次浏览
扫一扫关注最新编程教程