摘要：
做这道题目的时候学CDQ和整体二分学成傻逼了是吧？我寻思着非要把一整个数组传进去操作，明明一个一个考虑不就好了真的烦躁 题外话，做这道题目的时候，探索出来一个东西，vector要放字符串的话，template可以写char * 最开始的想法是编写一个函数work(vector<char *> a,v 阅读全文
摘要：
从这道题目的官解，我们可以再次复习一下：转换对象 可以看一看这道题目的官解，也挺自然的（dictionary就是map） 然后说一下我的做法 很明显地发现，\([1,l-1]\)和\([r+1,n]\)是不被影响的，而且\([l,r]\)翻转之后，起点和终点也是不变的（官解也利用了这个思想），所以对 阅读全文
摘要：
这道题目为什么赛时做了40min呢？为啥呢？我寻思着猜也能猜出来吧 主要原因：没有认真的写式子，写代码不认真，还没有认真地估计时间复杂度导致T了一次。以后要想清楚再写啊！ 但是赛时还是用猜的吧，看看样例，估下时间复杂度就知道直接用gcd就好了（不然肯定TLE了） 真正的证明感觉难度都有蓝了 我们先对 阅读全文