T1:
每个点被标记影响到的点是一个区间，然后转化为有多少种方案可以使得选择的区间覆盖整个区间。
T2：border的某些在子串上的应用，考场上没仔细想去磕T1了，需要LCT维护。
具体的我不想细说了。
T3：
转化为n种颜色每种颜色k个且无相同颜色相同的方案数。
套上图内DP，就可以搞了。
集训 0623
原文：http://www.cnblogs.com/chadinblog/p/7071683.html
