最大回文串(palindrome.cpp)题解（回文串输出路径）施工中

题目：

每次考试，奶牛都想作弊，而且他又找回了一些朋友，于是他就试一下作弊的滋味了。他是怎么作弊的呢？奶牛的朋友太强悍了，他生怕被老师发现，又害怕被其他同学偷去，于是他每次递给奶牛都是一段只含有$a,b,c,d$的字符串，那么答案是什么呢？“答案就是该字符串内最长的回文串。”哈哈哈，奶牛瞬间就发现了这个秘密，可是，奶牛的朋友是个**狂，他每次递给奶牛的都是一些非常长的字符串，奶牛在短时间内没发找到答案，所以奶牛又找到了你，帮他找出字符串内最大的回文串。

回文串: 从左往右写和从右往左写都是一样的一段字符串。

输入：

10
abcdcdcbaa

输出：

9
abcdcdcba

题解：

10分尝试：

一开始我想把存储用动态规划的方式来做：
状态为：b[i][j]表示起点为i终点为j的最小回文串，这样的话按照计算处理就可以了，转移方程和计算数量相符，虽然简单但拿不满，因为b数组要开成10000三次方，直接让您的代码原地升天。

代码：

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
#define maxx 1010
char s1[maxx];
char s2[maxx];
int dp[maxx][maxx], n;
string s[maxx][maxx];
int main() {
   
    scanf("%d", &n);
    scanf<