2024-8-17 算法学习

P2633 Count on a tree
题意：给定一个树，每个点有一个权值，求两节点中第k小的点权，强制在线
主席树，处理每个点到根节点的所有点建立权值线段树，对于u到v这条路径上大小在[l，mid]中的点的数量为
q(u)+q(v)-q(lca(u,v))-q(fa[lca(u,v)]);
P4824 [USACO15FEB] Censoring S
题意：给定一个关键词，和文本串，把文本串里的所有关键词删掉，包括删掉一个关键词后新出现的
可以利用栈，把文本串一个一个放进去，然后维护每一个状态的kmp指针就行了