摘要:
题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式: 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a-z)组成。(N≤200) 输出格式: 阅读全文
posted @ 2018-08-08 21:03
five20
阅读(216)
评论(0)
推荐(0)
摘要:
题目描述 有 NNN 个由小写字母组成的模式串以及一个文本串 TTT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TTT 中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数 NNN ,表示共有 NNN 个模式串, 1≤N≤1501 \ 阅读全文
posted @ 2018-08-08 16:45
five20
阅读(278)
评论(0)
推荐(0)
摘要:
题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文
posted @ 2018-08-08 16:27
five20
阅读(194)
评论(0)
推荐(0)

浙公网安备 33010602011771号