打开了题解区一看,然后发现 6060%60 的题解由以下几种类型构成:
暴力 find(时间复杂度 O((∑i=1nleni)2)O((\sum\limits_{i=1}^nlen_i)^2)O((i=1∑nleni)2),现在已经过不去了,但是在题解区,这样的错误算法仍然存在)
暴力 KMP 算法(时间复杂度 O(n∑i=1nleni)O(n\sum\limits_{i=1}^nlen_i)O(ni=1∑nleni))
不加树上差分的 AC自动机 。(最坏情况下时间复杂度 O(∑i=1nlenimaxi=1nleni)O(\sum\limits_{i=1}^nlen_i \max\limits_{i=1}^nlen_i)O(i=1∑nlenii=1maxnleni))
对比一下正解的 O(∑i=1nleni)O(\sum\limits_{i=1}^nlen_i)O(i=1∑nleni) ,我们会得出一个结论:这题的数据急需加强。