AC自动机
王重阳道长
这个作者很懒,什么都没留下…
展开
-
P3121 [USACO15FEB]Censoring G
Farmer John 把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 10510^5105 的字符串 SSS。他有一个包含 nnn 个单词的列表,列表里的 nnn 个单词记为 t1⋯tnt_1 \cdots t_nt1⋯tn。他希望从 SSS 中删除这些单词。 Farmer John 每次在 SSS 中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小),然后从 SSS 中删...原创 2020-03-03 21:53:49 · 201 阅读 · 0 评论 -
HDU 2222 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 description, w...原创 2020-02-12 13:53:25 · 94 阅读 · 0 评论 -
E - DNA Sequence POJ - 2778
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 segment ATC then...原创 2020-02-12 02:15:59 · 165 阅读 · 0 评论