Weekly Contest 319
1.温度转换
蛤?
2.又中计跑去想 2-pointer 了
简单的 O(n^2)
3.分层 sort binary tree
对每层的 node 先把他们排序之后的结果求出来
如果目前 node 的 index 和他排序之后的 index 不一样
就直接和占住他 index 的 node 交换
直到每个 node 都到他目标的 index
4.大中计 没想好就开始写了 吃了很多次TLE
可以用 greedy 发现有大于等于 k 的回文 substring 就直接抓就好
维护一个左界 对每个 i 去和他到左界中距离 >= k 的配对 看是不是回文
是的话就 res+=1 并且推进左界到 i+1
我检查回文是直接 s[i:j] == s[i:j][::-1]
复杂度变成 O(n^3) 不过还是过了
应该是要先把所有回文 substring (i,j) 找出来再搞
复杂度 O(n^2)