P15767 [JAG 2025 Summer Camp #2] Broken Keyboard

你有一个包含 $25$ 个按键的键盘。初始时，按键 $i$（$1 \leq i \leq 25$）被映射到第 $i$ 个小写英文字母，即按键 $1$ 对应 ‘a’，按键 $2$ 对应 ‘b’，……，按键 $25$ 对应 ‘y’。你还有一个初始为空的字符串 $T$。 你可以按任意顺序执行以下两种操作任意多次： 1. 选择一个整数 $i$（$1 \leq i \leq 25$）和一个小写英文字母 $c$，并将按键 $i$ 的映射改为 $c$。此操作消耗 $1$ 点成本。 2. 选择一个整数 $i$（$1 \leq i \leq 25$），并将按键 $i$ 当前映射的字母追加到字符串 $T$ 的末尾。此操作消耗 $0$ 点成本。 给定一个由小写英文字母组成的字符串 $S$。请找出使 $T$ 等于 $S$ 所需的最小总成本。

输入包含一个测试用例，格式如下。 $$S$$ 仅一行，包含一个由小写英文字母组成的字符串 $S$。$S$ 的长度在 $1$ 到 $500\,000$ 之间（含端点）。

输出一个整数，表示最小总成本。

翻译由 DeepSeek V3.2 完成