摘要： 开始一看多个字符串就想ac自动机，结果发现不行。果然学傻了，，，，只要建个trie然后刷表dp就行了，复杂度最坏是O(字典中最长单词长度*文章长度)的。trie的空间换时间挺不错的。 阅读全文