wrjlinkkkkkk

摘要： 题意 给你一个1e5的字符串，让你求出子串的数量，使得子串满足： 长度为$3n 2$，且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出，这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i 阅读全文