2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem M. Mediocre String Problem 题目链接 题面： 划掉 题意： 见题面 思路： 马拉车+EKmp 由题意可以知道，当串s和串t匹配的时候，有下面这个情况 因此，可以用马拉车处理出s串以每个位置作为起点的回文串的个数。 用RL数组+BIT区间更新单点查询即