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

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

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

    围观:354+ | 抢沙发
  • SSOJ2761Censoring

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

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

    围观:520+ | 抢沙发
  • SSOJ2760玄武密码

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

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

    围观:357+ | 抢沙发
  • SSOJ2759KeywordsSearch

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

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

    围观:374+ | 抢沙发
  • 洛谷P7114字符串匹配(NOIP2020)

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

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

    围观:654+ | 抢沙发
  • 洛谷P3796【模板】AC自动机(加...

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

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

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

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

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

    围观:2457+ | 抢沙发