AC自动机
Nicolas Lee
Yesterday you said tomorrow
展开
-
Matrix Matcher UVA - 11019 AC自动机
题目链接Given an N*M matrix, your task is to nd the number of occurences of an X*Y pattern.分析:对于矩阵二的每行建立Trie,并在单词结尾结点记录走到该结点的为行数c(有多个可开数组记录),利用一个co[r][i]数组记录在矩阵一中以(r, i)为矩阵二的右上角,大小与矩阵二相同的矩阵包含的行数。对矩阵...原创 2019-04-16 21:35:48 · 164 阅读 · 0 评论 -
Dominating Patterns UVALive - 4670 AC自动机
题目链接The archaeologists are going to decipher a very mysterious \language". Now, they know many languagepatterns; each pattern can be treated as a string on English letters (only lower case). As a ...原创 2019-04-13 23:18:38 · 319 阅读 · 0 评论 -
Substring UVA - 11468 AC自动机+记忆搜索
Given a set of pattern strings, and a text, you have to nd, if any of the pattern is a substring of thetext. If any of the pattern string can be found in text, then print `yes', otherwise `no' (wit...原创 2019-04-14 17:43:40 · 207 阅读 · 0 评论