思路：区间dpdpdp 具体实现： f[i][j][k]f[i][j][k]f[i][j][k]代表区间 i−ji - ji−j 间是否存在m； 另默认在i−1i-1i−1处有一个MMM； 当s[mid+1,r]==s[l,mid]时，f[i][j][0]=f[i][(i+j)/2][0]***[mid+1,r]==s[l,mid]时，f[i][j][0] = f[i][(i+j)/2][0] + 1s[mid+1,r]==s[l,mid]时，f[i][j][0]=f[i][(i+j)/2][0]+1; 当中间加入了MMM，枚举MMM放在哪里就可以； 参照大佬打下的代码。 c++代码如下：