当前位置：首页 > 标签 > KMP
  • SSOJ2762单词

    SSOJ2762单词

    分类：AC自动机   日期：12-29

    题目大意：已知文章由n个单词组成，请问这些单词分别在文章中出现了多少次？ 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词...

    围观：1064+ | 抢沙发
  • SSOJ2761Censoring

    SSOJ2761Censoring

    分类：AC自动机   日期：12-28

    题目大意：一篇文章，从里面删除n个屏蔽词，一旦找到立即删除，删除后重头找起，请问最终剩下的内容是什么？ 题目描述 原题来自：USACO 2015 Feb. ...

    围观：1854+ | 抢沙发
  • SSOJ2760玄武密码

    SSOJ2760玄武密码

    分类：AC自动机   日期：12-28

    题目大意：一个长度为n的字符串，和m个长度不超过100的单词，请问每个单词在字符串中至多出现多长？（最大前缀是多少） 题目描述 原题来自：JSOI 2...

    围观：1048+ | 抢沙发
  • SSOJ2759KeywordsSearch

    SSOJ2759KeywordsSearch

    分类：AC自动机   日期：12-28

    题目大意：n个单词和一篇长度为m的文章，请问有多少个单词在文章中程序过？ 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

    围观：1031+ | 抢沙发
  • 洛谷P7114字符串匹配（NOIP2020）

    洛谷P7114字符串匹配（NOIP2020）

    分类：字符串   日期：12-16

    题目大意：一个字符串，划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C，有多少中划分方案？ 题目描述 小 C 学习完了...

    围观：1666+ | 抢沙发
  • 洛谷P3796【模板】AC自动机（加强版）

    洛谷P3796【模板】AC自动机（加...

    分类：AC自动机   日期：08-30

    题目大意：n个模式串和1个文本串，请问文本串里面出现最多的模式串是哪些？输出最大出现次数和对应的文本串。 题目描述 有NNN个由小写字母组成的模式串以...

    围观：1994+ | 抢沙发
  • 洛谷P3375【模板】KMP字符串匹配

    洛谷P3375【模板】KMP字符串匹配

    分类：字符串   日期：06-16

    题目大意：两个字符串a和b，请将b在a中出现的所有位置输出来，并输出next数组。 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所...

    围观：4242+ | 抢沙发