UVA-11019Matrix Matcher(AC自动机)
题目的大意是对于给定的文本串和模板串,要求出模板串在文本串中出现的次数,那么很显然可以先对模板串一行一行的进行构建Trie树,而后对于文本串也一行一行的进行匹配寻找,在寻找的过程中对相应的行列进行记录就可以了,其中要注意的是模板串中可能重复字符串,即不同行的字符串相同,因而要另设一数组进行相应的记录,妥妥的一道AC自动机题。
值得一提的是本题可以用Hash的思想去做,并且时间复杂度可以降
原创
2017-07-30 15:13:10 ·
488 阅读 ·
0 评论