@[i207M](/space/show?uid=58302) 常数大啊，模式串的长度也就几十，这一个$\log$也是几十。
其实树形DP求子树和就好了，是严格现行的，不过跑得还是比记last慢qwq
by flashess @ 2018-11-06 19:12:44
线性
by flashess @ 2018-11-06 19:12:58
哦对，没必要在线，离线求子树和就行了；
3ks@[flashess](/space/show?uid=89012)
by i207M @ 2018-11-06 19:20:41
@[flashess](/space/show?uid=89012)
$flash$太强啦！！！
by Tyher @ 2018-11-08 11:46:58