编程题
### 问题描述 小蓝有一个长度为 $n$ 的字符串 $S$,他准备进行字符串的变换。 设 $pre(i)$ 表示字符串 $S$ 的前 $i$ 个字符构成的前缀:$s_1s_2s_3...s_i$。 $suf(i)$ 表示字符串 $S$ 的后 $n-i+1$ 个字符构成的后缀:$s_is_{i+1}s_{i+3}...s_n$。 他的变换操作如下: 选择一个 $i(1\leq i