{"problem":{"name":"[蓝桥杯 2016 省 A] 密码脱落","description":{"content":"X 星球的考古学家发现了一批古代留下来的密码。 这些密码是由 A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的回文串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是： 给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8638"},"statements":[{"statement_type":"Markdown","content":"X 星球的考古学家发现了一批古代留下来的密码。\n\n这些密码是由 A、B、C、D 四种植物的种子串成的序列。\n\n仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的回文串）。\n\n由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。\n\n你的任务是：\n\n给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。\n\n## Input\n\n输入一行，表示现在看到的密码串。（长度不大于 $1000$）\n\n## Output\n\n要求输出一个正整数，表示至少脱落了多少个种子。\n\n[samples]\n\n## Note\n\n蓝桥杯 2016 年省赛 A 组 I 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8638","tags":["模拟","字符串","贪心","2016","蓝桥杯省赛"],"sample_group":[["ABCBA","0"],["ABDCDCBABC","3"]],"created_at":"2026-03-03 11:09:25"}}