‹ 上一题 下一题 ›

j00200. 最短回文补全 未做

1000 ms 256 MB 测试点 10 J-17·字符串J·数据结构自拟题字符数组与字符串处理

题目描述

在字符串末尾添加尽量少的字符,使整体成为回文。输出最少添加个数与添加的串(添加 个时第二行为空行)。

输入格式

一行字符串 。

输出格式

两行:个数;添加的串。

样例

输入
abcdc
输出
2
ba

数据范围

输入
输出

            
答案