AC自动机
文章平均质量分 57
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
UVa11468 Substring[AC自动机]
Given a set of pattern strings, and a text, you have to nd, if any of the pattern is a substring of the text. If any of the pattern string can be found in text, then print yes', otherwiseno’ (without原创 2016-10-12 09:28:06 · 596 阅读 · 0 评论 -
LA4670 Dominating Patterns[AC自动机]
The archaeologists are going to decipher a very mysterious “language”. Now, they know many language patterns; each pattern can be treated as a string on English letters (only lower case). As a sub stri原创 2016-10-11 19:28:28 · 407 阅读 · 0 评论 -
HDU2222Keywords Search [AC自动机]
Keywords Search Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64uDescription In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. W原创 2016-10-11 17:07:12 · 359 阅读 · 0 评论 -
UVa11019 Matrix Matcher 留坑[AC自动机]
声明:此题没写,只理解了一下思路,坑留在这里什么时候复习再做。 Given an N M matrix, your task is to nd the number of occurences of an X Y pattern. Input The rst line contains a single integer t (t 15), the number of test原创 2016-10-12 09:54:49 · 386 阅读 · 0 评论