摘要： 首先，我们可以一眼秒掉AC自动机，一个点的答案就是他以fail为边，子树包含\([l,r]\)的个数的和。然后有人就树套树启动了，我不说是谁。我们发现如果要在线做的话\(O(\log_2^2{n})\)去不掉，最主要的是空间会爆炸，所以我们考虑离线，把询问改为\([1,r]\)的答案减去\([1,l 阅读全文