摘要: 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 顺序和逆序读起来完全一样的串叫做回文串。比如 阅读全文
posted @ 2019-02-08 12:04 The_Virtuoso 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目描述 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀 阅读全文
posted @ 2019-02-08 11:04 The_Virtuoso 阅读(181) 评论(0) 推荐(0) 编辑