摘要：
对Alice的所有串构造AC自动机，并建出Fail树每当Bob添加一个串时，在AC自动机上走，每走到一个点，就把它到根路径上所有点的答案+1需要注意的是每次操作，相同的点只能被加一次所以在需要操作的点构成的虚树上进行修改操作，避免重复修改对于修改，x到根路径上所有点答案+1等价于在x点打上一个标记，... 阅读全文
摘要：
线段树套Treap外层的线段树需要动态开节点内层Treap需要注意的是，相同y坐标的点不一定是同一个点，所以需要再次离散空间$O(n\log n)$时间$O(n\log^2n)$#include#include#define N 705000typedef long long ll;int n,m,... 阅读全文