在网上搜没有搜到很确切的答案
若nnn个模式串长度均不超过mmm,文本串长度为LLL.
那么朴素的AC自动机时间复杂度为多少?
拓扑排序优化的时间复杂度多少?
还有我看见有一种建立fail树,然后利用树状数组维护的方法,这样的时间复杂度为多少?这样做和拓扑排序优化有何区别?
还请各位大神帮忙解答一下