P5840

题意： Alice 有 \(n\) 个字符串 \({S}_1, {S}_2, \ldots, {S}_n\)，Bob 有一个字符串集合 \({T}\)，一开始集合是空的。 接下来会发生 \(q\) 个操作，操作有两种形式： 1 P：Bob 往自己的集合里添加了一个字符串 \({P}\)。 2 x：A ......

## [百紫祭] 洛谷P5840做题笔记 [luogu传送门](https://www.luogu.com.cn/problem/P5840) 前置芝士：AC自动机，树上差分，树剖求LCA，树状数组。 ### 前言 一篇笔记需要一张头图。 ![](https://images.cnblogs.com ......