题目描述 在串的开头添加最少字符使其成为回文，输出最少添加数。（等于 n 减去最长回文前缀长度。） 输入格式 一行小写字母串。 输出格式 一行一个整数。 数据范围 串长 $\le 5 \times 10^5$$