olahiuj的博客

Description给定T组数据n个单词一个字符串s求s中有多少给出的单词出现Solution无力吐槽题号ac自动机裸题模板，学习了 所谓ac自动机就是一棵带fail指针的trie，t(i)的fail表示作为t(i)后缀的另一字符串的前缀位置，然后这个fail是可以bfs出来的还有就是最好记路strlen不然每次会TLE。神奇辣鸡csdn卡死害我重写了三遍Code#include <stdio.

Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。

Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是010101…。如果{01, 11, 0000

Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 N&lt;=200,单词长度不超过10^6 Solution 题都读不懂，难度上升一个档，差评 真实的题意是把给出的n个单词连起来作为文章，中间用分隔符分#或者♂什么的隔开来，查询每个单词出现的次数 ac自动机裸题，建出fail后跑...

Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章是可读的（我们称文章a包含单词b，当且仅当...

Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有’B’的按键，打字机凹槽中最后一个字母会消失。 l 按一下印有’P’的按键，打字机会在纸...

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in the barn during milking sessions....