2682. 【WC2012选拔12.17】最长双回文串(Standard IO)Time Limits:2000 msMemory Limits:524288 KBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆...
分类:
其他好文 时间:
2014-07-07 19:24:57
阅读次数:
286
Description
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。
输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英...
分类:
其他好文 时间:
2014-06-07 05:29:34
阅读次数:
195