随笔分类 -  区间dp

摘要:#一、题目描述 NC13230 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。 需 阅读全文
posted @ 2021-07-31 17:04 行舟C 阅读(176) 评论(0) 推荐(0)