摘要：
【题目大意】 有一个匹配串和多个模式串，现在不断删去匹配串中的模式串，求出最后匹配串剩下的部分。 【思路】 众所周知，KMP的题往往对应着一道AC自动机quq。本题同BZOJ3942（KMP）,这里改成AC自动机即可。 我一开始写了原始的AC自动机，写挂了。后来思考了一下，应当用Trie图，机智地1 阅读全文
摘要：
【题目大意】 给出n个区间，问最多选取多少个区间使得它们互相不重叠。 【思路】 水题quq改善心情用。按照右端点大小排序，每次更新上一次的右端点，如果当前左端点大于上次右端点可取。 阅读全文
摘要：
【题目大意】 有一些点，它们之间存在一些有向边（由编号小的到编号大的），从一点到另一点消耗时间为边长。也可以消耗Ti时间直接抵达任意一个点。问所有点都走一遍最少需要多少时间？ 【思路】 ①将每个点i拆为i和i’。 ②由S向i连(cap=1,cost=0)的边。由i'向T连(1,0)的边，表示抵达过该 阅读全文
摘要：
【题目大意】 已知一个treap上每个节点的键值、权值和访问频率。现在可以修改一些节点的权值（可以修改为实数），需要付出k（k为定制）的额外代价。一个treap的总代价=∑（每个节点的访问频率*深度）+额外代价。 *有趣的结论：键值、权值一旦确定，treap是唯一确定的。 【思路】 首先key值是不 阅读全文
摘要：
【题目大意】 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。询问，第Xi秒正在运行的任务中，优先级最小的Ki个任务（即将任务按照优先级从小到大排序后取前Ki个）的优先级之和是多少。特别 阅读全文