摘要：传送门 Analysis 首先对坐标离散化，注意预先存储原长度 考虑对长度从小到大排序，然后$2\ Pointers$扫描，右端不断加入区间并覆盖相应长度，当某一时刻存在点被覆盖$m$次时更新答案，并同时移动左指针（左端在移动的过程中可能有多次更新答案的机会）到第一个不满足被覆盖$m$次的区间 由于 阅读全文

摘要：传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$，串长为$j$，是否已经经过结尾点的总方案数，然后从父亲向儿子转移 做$dp$的时候不用跳$fail$，在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ 阅读全文