摘要：
刚学了一下KMP就去做该题，一提交就是TLE，后来才知道是AC自动机，对于KMP我就不诠释了，AC自动机就是next函数的思想，这里就是构建tire树与fail指针，如果你对KMP不了解，那么你就先去了解一下KMP吧。如果你对KMP算法和了解的话，应该知道KMP算法中的next函数（shift函数或者fail函数）是干什么用的。KMP中我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前 j个字符，当A[i+1]≠B[j+1]，KMP的策略是调整j的位置（减小 阅读全文
