T568262 「大佬聚集处 月赛」回文
题目背景
本题为 [大佬聚集处2025年1月月赛](https://www.luogu.com.cn/contest/228062) T4。
题目描述
小明又想到了一个 ~~更有趣的~~ 问题。他有一个字符串 ( 仅由大写字母组成，且长度不超过 $100$ ) ，并想让这个字符串构成**回文串**。他想知道至少要在这个字符串的**尾部**添上至少多少个**字符**，才能让这个字符串构成**回文串**。
输入格式
一行，一个字符串，中间没有空格。
输出格式
一行，代表至少要在这个字符串的**尾部**添上至少多少个**字符**。
说明/提示
样例 $1$ 解释：
在 `IAKIOI` 的后面加上 `K` 、 `A` 、 `I` 三个字符，得到 `IAKIOIKAI` ，为最优解。
----
样例 $2$ 解释：
在 `IAKCSP` 的后面加上 `S` 、 `C` 、 `K` 、 `A` 、 `I` 五个字符，得到 `IAKCSPSCKAI` ，为最优解。
出题人：[zzhengxi](https://www.luogu.com.cn/user/1279423)