随笔分类 -  2-7 字符串 - AC自动机

【刷题】HDU 2222 Keywords Search
摘要：Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature 阅读全文
posted @ 2018-07-12 21:52 HYJ_cnyali 阅读(414) 评论(0) 推荐(0)
【刷题】洛谷 P3796 【模板】AC自动机（加强版）
摘要：题目描述 有 $N$ 个由小写字母组成的模式串以及一个文本串 $T$ 。每个模式串可能会在文本串中出现多次。你需要找出 哪些 模式串在文本串 $T$ 中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数 $N$ ，表示共有 $N$ 个模式串， $1 \leq 阅读全文
posted @ 2018-07-12 21:30 HYJ_cnyali 阅读(203) 评论(0) 推荐(0)
【刷题】洛谷 P3808 【模板】AC自动机（简单版）
摘要：题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文
posted @ 2018-07-12 21:26 HYJ_cnyali 阅读(616) 评论(0) 推荐(0)
【刷题】BZOJ 3172 [Tjoi2013]单词
摘要：Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N define ui unsigned int defin 阅读全文
posted @ 2018-07-12 21:17 HYJ_cnyali 阅读(151) 评论(0) 推荐(0)
【刷题】BZOJ 2434 [Noi2011]阿狸的打字机
摘要：Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有' 阅读全文
posted @ 2018-07-12 21:15 HYJ_cnyali 阅读(161) 评论(0) 推荐(0)
【刷题】BZOJ 1195 [HNOI2006]最短母串
摘要：Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整数n（n define ui unsigned int define ll long long define db doub 阅读全文
posted @ 2018-07-12 20:58 HYJ_cnyali 阅读(377) 评论(0) 推荐(0)
【刷题】BZOJ 1030 [JSOI2007]文本生成器
摘要：Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 阅读全文
posted @ 2018-07-12 20:43 HYJ_cnyali 阅读(160) 评论(0) 推荐(0)