【GDKOI 2021提高组DAY1】回文

Description

Solution

马拉车跑一遍，然后对于每一个询问二分答案，这样就得到了每个回文串中心的范围，st表求最大值即可。

反思

比赛时想都没有想过，直接暴力。其实正解不太难想，主要就是不会马拉车。马拉车这个知识点不难，但是我已经遇到过很多次了，我居然都不会。这告诉我们，以后学新知识点，最好学以前遇到过，但又没有学会的知识点。