题目内容

小红正在听歌，屏幕上同时展示着歌词和对应的播放进度条。设:

• 字符串$s$表示歌曲的完整歌词，下标从$1$开始，且仅由小写字母构成;
• 字符串$t$表示歌词的播放进度条，下标从$1$开始，且仅由字符$0$和$1$组成,其中:
• 当$t_i=0$时，表示第$i$个歌词尚未播放;
• 当$t_i=1$时,表示第$i$个歌词已经播放。

问题本质

播放指针初始位置为已播放歌词个数 k0 = count(t[i] == '1')。未播放的歌词就是 s[k0+1..n]。幸运串长度为

m = Σ(cnt[i])  i=1..26

要让未播放部分正好是幸运串，必须满足

n − k = m   ⇔   k = n − m

因此，唯一可行的目标前缀长度 k* = n−m。每次操作将 k ±1，最少操作次数即为