摘要： 比较简单的一道题，想到了解法却总是过不了，照着黄学长的代码改了半天才过； 开始我写的是以0为根建trie图，一直错，改成了黄学长的以1为根就对了。可能是以0为根的话要注意一些细节的处理。。。 以后还是以1为根写吧，感觉这样代码很自然需要注意的问题又少。 这个题的想法就是在AC自动机上dp计数，dp[ 阅读全文