
AC自动机
Weaver丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
luogu-p2292(AC自动机)
题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。 例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’}...原创 2020-02-29 18:26:12 · 208 阅读 · 0 评论 -
POJ 2778(AC自动机+矩阵快速幂)
Description It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence,For example, if a animal’s DNA sequence contains segm...原创 2020-02-29 11:30:31 · 200 阅读 · 0 评论 -
UVA - 11019(AC自动机)
Given an N × M matrix, your task is to find the number of occurences of an X × Y pattern. Input The first line contains a single integer t (t ≤ 15), the number of test cases. For each case, the first ...原创 2020-02-27 10:24:05 · 222 阅读 · 0 评论 -
HDU 3065(AC自动机)
Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多...原创 2020-02-25 21:35:01 · 150 阅读 · 0 评论 -
HDU 2222(AC自动机)
Problem Description 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...原创 2020-02-25 16:26:17 · 326 阅读 · 0 评论