T1:

每个点被标记影响到的点是一个区间，然后转化为有多少种方案可以使得选择的区间覆盖整个区间。

T2：
border的某些在子串上的应用，考场上没仔细想去磕T1了，需要LCT维护。

具体的我不想细说了。

T3：

转化为n种颜色每种颜色k个且无相同颜色相同的方案数。

套上图内DP，就可以搞了。

集训 0623