马拉车练习2

题目1

思路

马拉车+二分+hash

然而我调了好久最后还是只调出90分 不想调了 心累了

题目2

思路

回文串模板稍微改改即可

题目3

思路

找出以\(i\)为中心的最长回文串，然后贪心覆盖区间即可