摘要： 又是一道调了大半天的题，最后发现竟然是自己建立trie图的地方有个小BUG，这个小BUG在字符串匹配时没什么影响，所以一直没发现出来。刚刚学习，还是理解的不够深入啊。现在这个trie图应该算是写的很简洁了，可以拿来当模版了。 题意很简单，就是问长度为n不包含若干子串的串一共有多少个。这里可以用AC自动机DP，首先对于单词的结尾节点，标记为非法节点，一旦走到了一个非法节点，就说明包含了某个单词。网上的解题报告很多人说是AC自动机DP。但这题我的做法似乎没有用到DP，只是用矩阵加速了一下罢了。。。。首先标记出非法节点，补全trie图，用一个矩阵表示从每个合法节点到其它合法节点转移的方案，可... 阅读全文