T1:
每个点被标记影响到的速度是一个区间，然后就转化为有多少种方案可以使得选择的区间覆盖整个区间。
这道题有特殊之处，区间左端点不降，右端点也不降。
可以直接DP搞，否则十分麻烦。
T2：
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
这题有特殊性质，由于要求的是所有子串，所有前缀，因此SAM的每个节点的right集合中的每一对都会产生贡献。
然后LCT维护子树关系即可。
T3：
XXXXXXXXXXXXXXXXXXx
转化为n种颜色每种颜色k个且无相同颜色相同的方案数。
套上图内DP，就可以搞了。
没写，太难受了。