AC自动机
文章平均质量分 72
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[HDU2222] 关键字查询Keywords Search
题目描述In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long descripti原创 2017-01-23 23:45:23 · 508 阅读 · 0 评论 -
[FJOI2011] 前缀与后缀
题目描述现有n个由小写字母组成的单词,然后给定m对小写的前缀与后缀。对于每对前缀与后缀,请你求出在n个单词中有多少个同时包含他们。输入格式输入第一行为n,接下去n行每行包含一个单词,合起来总字符数不超过100000个。 接下去一行为m,接下去m行每行包含一对空格隔开的前缀与后缀,合起来总字符数不超过200000个。输出格式对输出m行,每行一个整数为对应所求。样例数据样例输入3 aaaaa ab原创 2017-02-04 14:11:00 · 795 阅读 · 0 评论 -
[poj1625] 检查Censored!
题目描述Freeland的字母表中刚好包含了N个字母。Freeland语言(也被称为Freish)中的每一个句子中刚好包含了M个不间断的字母。所以在Freish语言中总共包括了N^M 种不同的句子。 不过最近在Grass Jr.先生当选Freeland总统之后,一些令他不愉快的字句被命令不能刊印,而任何句子之中如果包含有其中的一个都是严禁的。句子S中含有一个单词W, 如果W是一个S的一个子链,例如原创 2017-02-04 14:31:14 · 1411 阅读 · 0 评论 -
[poj3691] DNA repair
题目描述Biologists 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 string containing characters原创 2017-02-04 14:36:10 · 431 阅读 · 0 评论 -
[USACO 2012 January Gold] Video Game Combos
题目描述贝西在玩电脑游戏!在游戏中,键盘的’A’,’B’和’C’三个按键是唯一可用的。贝西可以根据她的需要随意按这几个键。但是游戏里只有N(1 <= N<= 20)种招式。一个招式命令就是由‘A’,’B’,’C’三个按键构成的一个长度在1到15间的按键组合。 当贝西按出了一个招式命令,她会得到1分。多个招式可以同时重叠使用。比如当N=3时,有3个招式命令”ABA”,”CB”,和”ABACB”.原创 2017-02-04 14:41:18 · 638 阅读 · 0 评论