蓝桥杯2024年第十五届省赛真题-遗迹
摘要：解题思路:ret放在最外层循环就AC了，但觉得后台数据应该错了，ret 觉得应该是放在 auto& k1 循环内的前后结点相同的状态应该也有扩展状态的必要，而不是直接继承注意事项:参考代码:#incl……
蓝桥杯2024年第十五届省赛真题-遗迹
摘要：## 知识点
动态规划。
## 题面
小蓝找到了一个外星文明留下来的遗迹，遗迹大门的屏幕上有一个长度为m 的字符串 t 和一个输入框，下面还有一个键盘，键盘为一个长度为 n 的字符串 s ，由一……