随笔分类 - 字符串处理——AC自动机
发表于 2020-04-10 19:13阅读次数：263评论次数：0
摘要：【模板】AC自动机（简单版） 题目背景 # 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 **管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请
阅读全文 »
发表于 2017-03-14 17:58阅读次数：199评论次数：0
摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成
阅读全文 »
发表于 2017-03-14 16:38阅读次数：279评论次数：0
摘要：Computer Virus on Planet Pandora Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1353 Accepted: 256 Description Aliens on planet Pandora al
阅读全文 »
发表于 2017-03-14 14:37阅读次数：399评论次数：0
摘要：1212: [HNOI2004]L语言 Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被
阅读全文 »
发表于 2017-03-14 08:22阅读次数：291评论次数：0
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24877 Accepted Submission(s): 5934 Problem D
阅读全文 »
发表于 2017-02-20 22:08阅读次数：226评论次数：0
摘要：2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓
阅读全文 »
发表于 2017-02-19 21:47阅读次数：294评论次数：0
摘要：3530: [Sdoi2014]数数 Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 我
阅读全文 »
发表于 2017-01-05 15:49阅读次数：362评论次数：0
摘要：3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。
阅读全文 »
发表于 2016-06-13 08:39阅读次数：882评论次数：0
摘要：4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级
阅读全文 »
发表于 2016-05-08 11:49阅读次数：402评论次数：0
摘要：Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64u Submit Status Description In the modern time, Search engine came into the lif
阅读全文 »
