12.26模拟赛

T1： 其实非常简单。考试的时候复杂化了。考虑到了各种高级算法。。。。。 区间出现次数考虑前缀差分。考虑什么时候符合要求。 对应字符次数相同意味着左右端点的字符出现的相对次数相同。（即纵向对字符再差分） 所以对纵向差分的值做一个hash即可。 小trick搞定。 注意本题卡哈希。 （我用的分治。复杂度差一些）   T2：   方法众多。 观察复杂度是O(NK)或者O(NKlogN)的   因为有超

>>阅读原文<<