摘要: Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 顺序和逆序读起来完全一样的串 阅读全文
posted @ 2017-05-16 20:27 wfj_2048 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。 Output 输出文件只有一行,即:输入数据中字符串的最长双 阅读全文
posted @ 2017-05-16 20:26 wfj_2048 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子 阅读全文
posted @ 2017-05-16 20:25 wfj_2048 阅读(183) 评论(0) 推荐(0) 编辑