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