摘要：Link: BZOJ 1212 传送门 Solution: 看到字符串的多模式匹配，正解一般就是Trie树/AC自动机 此题由于每个模式串长度都很小，于是直接在Trie树上暴力就行了 先把所有模式串建一颗Trie树， 用$DP[i]$表示能否匹配到第$i$个字符，如果能，则从第$i+1$位开始继续从 阅读全文