不要忘了原本是长度只有 k 的字串，算贡献的时候要和 k 取 min……

（估计就我能忘）