随笔分类 - 制胡窜-------AC自动机
摘要:$\color{ 0066ff}{ 题目描述 }$ 有$N$个由小写字母组成的模式串以及一个文本串$T$。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串$T$中出现的次数最多。 $\color{ 0066ff}{输入格式}$ 输入含多组数据。 每组数据的第一行为一个正整数$N$,表
阅读全文
摘要:$\color{ 0066ff}{ 题目描述 }$ 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 $\color{ 0066ff}{输入格式}$ 第一行一个n,表示模式串个数; 下面n行每行一个模式串; 下面一行一个文本串。 $\color{ 0066ff}{输出格式}$ 一个数表
阅读全文

浙公网安备 33010602011771号