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

BZOJ3172: [Tjoi2013]单词

摘要：BZOJ3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现阅读全文

posted @ 2018-08-08 20:08 符拉迪沃斯托克阅读(145) 评论(0) 推荐(0) 编辑

BZOJ2754: [SCOI2012]喵星球上的点名

摘要：BZOJ2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一阅读全文

posted @ 2018-08-06 18:07 符拉迪沃斯托克阅读(213) 评论(0) 推荐(0) 编辑

BZOJ3940: [Usaco2015 Feb]Censoring

摘要：BZOJ3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plen 阅读全文

posted @ 2018-08-05 23:26 符拉迪沃斯托克阅读(201) 评论(0) 推荐(0) 编辑

BZOJ2434: [Noi2011]阿狸的打字机

摘要：BZOJ2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个阅读全文

posted @ 2018-08-05 21:38 符拉迪沃斯托克阅读(146) 评论(0) 推荐(0) 编辑

BZOJ2938: [Poi2000]病毒

摘要：BZOJ2938: [Poi2000]病毒 Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示阅读全文

posted @ 2018-08-05 21:29 符拉迪沃斯托克阅读(149) 评论(0) 推荐(0) 编辑