qq_41071646的博客

点击打开链接这道题 emmm 我想讲一下 我的 思想 就是 一个简单的 rmq的一个题 但是算法的本质就是寻找  其实 可以这样想  如果让你二分一个数字w 但是你并不知道 这两个数字的大小 如果暴力二分 肯定会超时 这个时候可以这样  让 while（l+（1<<k）<w）k++;然后  让 l=1<<k>>1  让 r=1<<k  让后再二...

点击打开链接说实话，写这道题的时候内心的想法是这道题贼难 可是其实我忽略了一句话 就是这个保证了我们 那个串肯定在 也就是说去掉一个元素肯定会是回文串 那这个就很好证明了 期间我看了看我们学长的代码自己比葫芦也发个博客`~~~~~ 反正也没人看 就当自己写了一个笔记吧~~~#include<math.h> #include<algorithm> #include<st...