AC自动机
文章平均质量分 77
JacquesdeH
.
展开
-
HDU2222 Keywords 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. Wisk原创 2016-07-26 23:58:38 · 317 阅读 · 0 评论 -
UVA 11468 Substring [AC自动机] [全概率公式]
Substring Time Limit: 10000MS 64bit IO Format: %lld & %lluGiven a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string原创 2016-07-27 23:07:21 · 350 阅读 · 0 评论 -
UVAlive 4670 Dominating Patterns [AC自动机]
Dominating Patterns Time Limit: 3000MS 64bit IO Format: %lld & %lluThe archaeologists are going to decipher a very mysterious “language”. Now, they know many language patterns; each pattern原创 2016-07-27 00:03:10 · 472 阅读 · 0 评论