苟为蒟蒻又何妨

2342: [Shoi2011]双倍回文 Time Limit: 10 Sec Memory Limit: 128 MB Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。 Sampl...

传送门 题意： 现在有一个nnn个小写字母组成的字符串sss。 然后给你nnn个数aia_iai​,aia_iai​表示以sis_isi​为中心的最长回文串串长。 再给你n−1n-1n−1个数bib_ibi​,bib_ibi​表示以si,si+1s_i,s_{i+1}si​,si+1​中间空隙为中心的最长回文串串长。 问你满足条件的所有sss串中字典序最小的那个。 思路： 可以根据aia_iai...