摘要：首先，如果排列确定，那么就可以组合学解决了，不过排列数很多，显然不能枚举。 我们发现如果区间不能重叠的话，总长度减去所有区间长度就是能用的多余格子数。 然而相邻区间可以重叠较小区间一半的长度，因此这些长度就可以作为额外的多余格子！ 因此，我们发现，确定排列的目的是确定有多少多余的格子能用。 考虑把魔 阅读全文

摘要：KMP还是有点用处的嘛qwq 对于小写字母，修改其为前一个这个小写字母和它的距离 然后跑KMP就行了 跑得飞快 阅读全文

摘要：题目大意：给定一棵带点权的有根树，同时给定L,R，要求找M条链，每条链满足以下条件的情况下，要求所有链权和最大： 1、两两不相同（可以包含/相交等） 2、节点数在[L,R]间 3、其中一个端点的深度必须是整条链所有点深度的最小值（原谅我实在不会表达……）（形象地说，就是直上直下） 感觉和NOI某原题 阅读全文