
AC自动机 【Aho-Corasick Automaton】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[HDU2457]DNA repair-AC自动机
DNA repairProblem DescriptionBiologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a stri原创 2017-04-10 01:04:27 · 296 阅读 · 0 评论 -
[HDU2825]Wireless Password-AC自动机
Wireless PasswordProblem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but h原创 2019-10-30 17:36:38 · 313 阅读 · 0 评论 -
[BZOJ3172][TJOI2013]单词-AC自动机
单词Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6Output输出N个整数,第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3 a aa aaaSa原创 2017-08-22 23:38:08 · 292 阅读 · 0 评论 -
[BZOJ2434][NOI2011]阿狸的打字机-AC自动机
阿狸的打字机Description阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 l 按一下印有’P’的按键,打字机会在纸上原创 2017-08-23 00:35:34 · 288 阅读 · 0 评论 -
[BZOJ2553] [BeiJing2011]禁忌-AC自动机-概率
[BZOJ2553] [BeiJing2011]禁忌DescriptionMagic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力……如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。 这次她遇到了Flandre Scarlet——她拥有可以使用禁忌魔法而不原创 2017-04-03 19:15:13 · 635 阅读 · 0 评论 -
[BZOJ2754][SCOI2012]喵星球上的点名-AC自动机
喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必须答到。 然而,由于喵星人的字码过于古怪,以至于不能用ASCII码来表示。为了方便描述,a1原创 2018-01-05 23:18:27 · 466 阅读 · 0 评论