字符串前后缀匹配

字符串前后缀匹配

题目描述
    对于任何一个字符串，我们定义他的最长前后缀匹配为找到一个最长的前缀，和他同等长度的后缀对称。
    例如 abcxyzcba 的最长前后缀匹配为 3，因为 abc 和 cba 是对称的，而 abcxyzabc 的最大前后缀对称为 0。
    给你一个字符串，现在要求你求出他的所有子串的最长前后缀匹配的和。
输入
    第一行一个数 n（n ≤ 2000)，代表字符串的长度。
    第二行一个字符串。
输出
    一个数ans表示答案
样例输入 Copy
9
abcxyzcba
样例输出 Copy
15

代码如下：
 

#include<iostream>
using namespace std;

string a;

int calculate(int left,int right){
    int j = right;
    int ans = 0;
    for(int i = left;i <= right;i++){
        if(a[i] == a[j]){
            ans++;
        }else{
            break;
        }
        j--;
    }
    return ans;
}