字符串前后缀匹配

题目描述
    对于任何一个字符串，我们定义他的最长前后缀匹配为找到一个最长的前缀，和他同等长度的后缀对称。
    例如 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;
}

int main(){
    int n,sum = 0;
    cin >> n >> a;    
    for(int i = 0;i < n;i++){
        for(int j = 0;j <= i;j++){        
            sum += calculate(j,n-i+j-1);
        }
    }
    cout << sum;
    return 0;
}