马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
您需要 登录 才可以下载或查看，没有账号？立即注册
×
初始化？
给定一个字符串，求其最长回文串，比如：
aababa,最长回文长度为 3，是ababa;
abbabb,最长回文长度为 2，是abba;
以上两个回文串有奇回文和偶回文，这样处理比较繁琐，需要我们进行分类讨论。
所以我们第一步就是先将字符串统一处理为奇回文。
也就是将每两个字符串之间插入一个占位符（随便吧，我用的是 #），强制将所有的都改为奇回文串，然后再在前面和后面各加入一个不同的字符，防止越界。
e.g.我们可以将aababa变换为@#a#a#b#a#b#a#%。
Code
[code]int p=0;s[p]='@';s[++p]='#';for(int i=1;i
|
发表于 2023-10-16 16:20:33
