看数据范围，考虑 $\text{O}(n^2)$ 算法。基本思路如下：

以字符串 $st$ 中的第 $i$ 个元素为基准，螺旋式寻找与 $s_i$ 相同的元素 $s_j$。若 $i>j$ ，则它到 $i$ 的距离为 $i-j-cnt_{left}$；若 $i<j$ ，则它到 $i$ 的距离为 $j-i-cnt_{right}$。$cnt_{left}$ 和 $cnt_{right}$ 分别表示 $(j,i)$ 和 $(i,j)$ 里有多少个元素等于 $s_i$。

搜索方式的考虑：假设 $len=11$，$i=6$，则搜索顺序如下：$9,7,5,3,1,0,2,4,6,8,10$。若 $i=5$，则搜索顺序如下：$7,5,3,1,0,2,4,6,8,10,12$，其中第 $11$ 个搜索的位置为 $s_{-1}$，此时需要特判。设 $t$ 表示已搜索的字符数，则循环结束条件为 $t=s.size()$，注意 $t$ 的初值为 $1$。设已进行 $cnt$ 次搜索，则 $j$ 的变化规律为：

j+=(cnt%2)?(cnt+1):(-cnt-1)

循环的初值、终止条件、变化规律如下：

for(int j=i-1;t<s.size();j+=(cnt%2)?(cnt+1):(-cnt-1))

$cnt$ 与 $t$ 的增值规则如下：

cnt++;

if(j<0)continue;

t++;

根据以上信息，易得代码：（此处只展示循环部分）

for(int j=i-1;t<s.size();j+=(cnt%2)?(cnt+1):(-cnt-1)){
	cnt++;
	if(j<0)continue;
	t++;
	if(s[j]!=ch)continue;
	else if(j<i&&s[j]==ch&&tot+(i-j-(lftcnt+1))<=n)lftcnt++,tot+=i-j-lftcnt;
	else if(j>i&&s[j]==ch&&tot+(j-i-(rgtcnt+1))<=n)rgtcnt++,tot+=j-i-rgtcnt;
	else if(s[j]==ch)break;
}

其余请独立思考。