Description Solution 马拉车跑一遍,然后对于每一个询问二分答案,这样就得到了每个回文串中心的范围,st表求最大值即可。 反思 比赛时想都没有想过,直接暴力。其实正解不太难想,主要就是不会马拉车。马拉车这个知识点不难,但是我已经遇到过很多次了,我居然都不会。这告诉我们,以后学新知识点,最好学以前遇到过,但又没有学会的知识点。