ac自动机

 

Dominating Patterns

 UVALive - 4670 

题意:给n个短串1个长串,问这个长串中出现次数最多的短串,并输出

题解:here

 

病毒侵袭

 HDU - 2896 

题意:统计长串中出现了哪些短串

题解:here

 

病毒侵袭持续中

 HDU - 3065

题意:统计长串中各短串出现的次数。

题解:here

 

DNA Sequence

 POJ - 2778 

题意:

题解:here

 

考研路茫茫——单词情结

 HDU - 2243 

题意:

题解:here

 

DNA repair

 HDU - 2457

题意:有些DNA序列是致病的,给你以个长DNA序列,问最少需要修改多少次使得其不含致病序列。

题解:here

 

Searching the String

 ZOJ - 3228

题意:两种查询,普通的就是ac自动机模板,另外一种要求没有发生覆盖。

题解:here

posted @ 2017-07-28 11:05  yijiull  阅读(126)  评论(0编辑  收藏  举报