老师这次给的题解太仔细了终于。老师错因回溯对我特别重要啊如果你看得到这句的话以后可以都写这么仔细吗。我没啥好写的好像打算自己在atcoder上再写一遍遇到问题来补充记点小细节吧。一、孩子去复习字符串系列补上笔记吧1s.substr(1)字符串自带截取子串函数substr(起始下标, 截取长度)只写一个参数 从该下标一直截取到字符串末尾s.substr(1)从第 2 个字符下标 1开始截取后面所有字符举例s abcds.substr(1)→bcd2s[0]取字符串第一个字符下标为 0 的字符上面例子s[0]→a3对字符串的作用字符串拼接把两段内容连在一起s.substr(1) s[0] 后半截全部字符 第一个字符二、每次 append 后又 reverseappend字符串尾部追加内容string 成员函数reverse翻转容器区间algorithm库全局函数哎呀我没想到过从复杂度方向想方法诶一直都是出错了再来改if(i % 2 1) ——if(i 1) 等价判断是否为奇数按位与两个二进制位同时为 1结果才是 1否则为0(int)q.size()强制转换类型三、对呀对呀第一版就是用的stack呀然后错了呀哭四、五、我当时还想了滑动窗口因为做到过类似的但是这个无法搞定一下情况欸六、敲黑板数据量太大批量压缩可用pair注意long longEND
