暴力过了，望周知。 建出AC自动机，得到fail指针。trie树直接用map存。但是我们并不用建AC自动机，通过朴素算法得到fail指针即可。 那么对于第一问，在fail树上做覆盖，若当前到了点 uuu，把 uuu 到根的所有点加。但是这里要注意去重。 对于第二问，第一问的代码改一改即可。 关于复杂度，和老师讨论了一下，关于暴力跳fail树，这玩意很难卡，如果出题人太厉害了，大概最多卡到 O(nn)O(n \sqrt n)O(nn )。 代码（有debug版的）：