F题 本人太菜只配补题,分享一下补这道题目遇到的坑... 大致思路 好数组的定义为严格大于2,所以最少的回文串数量为3,也就是 111, 121这样子。 那么我们可以通过记录下标的方式来存储相同两个元素他们的下标差能否形成如题目所说的回文串的方式解决这个问题 我们先循环存储一遍(如样例所示) 1.第一次我们遇到了元素1,发现mp中不存在它,那么我们把它的位置存储到mp中。l数组是用来记录能够构成好数组的并且离当前位置最近的下标的位置,目前还没有好数组,所以l[1]存放0(因为后面询问的区间为1~1e9,所以0可以代表不符合) 2.第二个元素还是 1,那么我们发现mp中有它,但是相邻的两个数不...