传送门 首先回文子串可以用 m a n a c h e r manacher manacher求出来，并且可以知道开头和长度，那么问题就转化成求一个子串在原串中出现了多少次。 这个可以用 S A M SAM SAM求（但我还不会 于是就用了 S A SA SA，首先把 h h h数组求出来，那么结合 s t st st表就可以 O ( 1 ) O(1) O(1)求出一个后缀和另一个后缀的 l