LG CF547E Mike-and-Friends

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转 AC 自动机建完 fail 树之后子树的 siz 就是里面相同字符串的个数每个询问可以拆成$r$的前缀和-$l$的前缀和然后离线处理后用树状数组维护就可以了主席树在线也可以……