错误: $k$值为$s.length()$是程序会输出$k - 1$

当你得到序列$s$时记得在后面加个字符(不是大写字母)或在查询函数(如下代码)的第一层循环改为

for(int i=0;i<=len;i++)

多加了等于号(防止$k$值为$s.length()$时出错)；

for(int i=0;i<len;i++){
  if(dp[i]){
    init();
    for(int j=i;j<len;j++){
      do_something(p,j);
    }
  }
}