Dominating Patterns
题意:给n个短串1个长串,问这个长串中出现次数最多的短串,并输出
题解:here
病毒侵袭
题意:统计长串中出现了哪些短串
题解:here
病毒侵袭持续中
题意:统计长串中各短串出现的次数。
题解:here
考研路茫茫——单词情结
题意:
题解:here
DNA repair
题意:有些DNA序列是致病的,给你以个长DNA序列,问最少需要修改多少次使得其不含致病序列。
题解:here
Searching the String
题意:两种查询,普通的就是ac自动机模板,另外一种要求没有发生覆盖。
题解:here