weixin_45362073的博客

原创 [牛客巅峰赛S2第6场]——String II 题面+题解 C/C++

String II 题面+题解 C/C+大家好，我是一名竞赛练习时长8个月的个人练习生，我将记录我的刷题历程，虽然起步比较晚，但是也依然努力补题，大家一起加油(ง •_•)ง题目描述原文给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。子序列：从原字符串中取任意多个字母按照先后顺序构成的新的字符串。