• 2024-12-04ybt2.5章AC自动机题解
    算法理解即在字典树上跑kmpT1:根据这个结论我自己手搓了一个AC自动机上去,喜提TLE我是如何操作的呢?我当时的想法是这样的:我们把字典树从根到该节点形成的链看成是一个模式串与文本串进行匹配,然后就用一个dfs来传递j就可以解决了然后我打开书一看到这幅图,立马就不淡定了我df