2026开学第一周

周二下午来打天梯赛，做了八道，错了三道，得了68。寒假训练的太水了，然后头也晕得很。错了的三道题是6，7，8。第六题错的原因是往后移动的时候没有考虑到要是移动的太多大于整个字符串的长度的话会导致出错，只需要把k对长度n取模就可以了。第七题一开始写超时了，加速的思路就是在进行操作2的时候不要实际对字符串进行交换，而是通过标记是否交换了左右两段字符串，操作1的时候是根据标记找到映射的位置进行交换，这样时间复杂度会从原来的O(k*n+2n)到现在的O(k+2n)。