当前位置:首页 > 标签 > 字典树
-
SSOJ2759KeywordsSearch
分类:AC自动机 日期:12-28题目大意:n个单词和一篇长度为m的文章,请问有多少个单词在文章中程序过? 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...
围观:1540+ | 抢沙发
-
洛谷P3796【模板】AC自动机(加...
分类:AC自动机 日期:08-30题目大意:n个模式串和1个文本串,请问文本串里面出现最多的模式串是哪些?输出最大出现次数和对应的文本串。 题目描述 有NNN个由小写字母组成的模式串以...
围观:2522+ | 抢沙发
-
洛谷P3796【模板】AC自动机(简...
分类:AC自动机 日期:08-29题目大意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一...
围观:3333+ | 抢沙发
-
BZOJ1212[HNOI2004]L语言
分类:字典树 日期:01-14题目大意:已知n个单词和m篇文章,文章无空格,如果文章的前缀能有单词组成则可识别,请问每篇文章最长可识别长度是多少? 题目描述 标点符号的出现晚于...
围观:4635+ | 抢沙发
原来是这样用的 😉