12.26模擬賽

T1： 其實非常簡單。考試的時候複雜化了。考慮到了各種高級算法。。。。。 區間出現次數考慮前綴差分。考慮什麼時候符合要求。 對應字符次數相同意味着左右端點的字符出現的相對次數相同。（即縱向對字符再差分） 所以對縱向差分的值做一個hash即可。 小trick搞定。 注意本題卡哈希。 （我用的分治。複雜度差一些）   T2：   方法衆多。 觀察複雜度是O(NK)或者O(NKlogN)的   因爲有超

>>阅读原文<<