{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"回文是一种对称的字符串,即从左到右和从右到左读取时都相同的字符串。 你需要编写一个程序,给定一个字符串,确定需要插入的最小字符数以获得一个回文串。\r\u003cbr\u003e\r\u003cbr\u003e举个例子,通过插入2个字符,字符串\"Ab3bd\"可以变成一个回文串(\"dAb3bAd\" 或 \"Adb3bdA\")。然而,少于2个字符的插入不能产生一个回文串。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"你的程序需要从标准输入中读取。第一行包含一个整数:输入字符串的长度N,3 \u003c\u003d N \u003c\u003d 5000。第二行包含一个长度为N的字符串。该字符串由大写字母\u0027A\u0027到\u0027Z\u0027,小写字母\u0027a\u0027到\u0027z\u0027和数字\u00270\u0027到\u00279\u0027组成。大写字母和小写字母被视为不同的字符。"}},{"title":"输出","value":{"format":"HTML","content":"你的程序需要写入标准输出。第一行包含一个整数,即所需的最小字符数。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\nAb3bd\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}