题都不刷，是不想去小米吗？

文章预览

代码随想录知识星球 双十二特别优惠活动 进行中🔥🔥 上周在卡码网举办了 小米 24年笔试周赛。 如果大家想去小米的话，至少要过笔试吧，来看看小米的笔试难度。 坦白来说，小米这次笔试难度有点大了。 以下是 卡码网（ https://kamacoder.com/ ）周赛（小米24年春季笔试真题） 题解为C++代码实现，其他语言版本可以看卡码网（ https://kamacoder.com/ ）对应题目的评论区： 偏爱的字符 题目链接： https://kamacoder.com/problempage.php?pid=1269 思路分析：dp + 前后缀分解 第一步 ：令prefix[i]表示下标为i个字符前面离i最近的偏爱字符的位置（不包括下标为i的字符本身），我们从下标1开始遍历字符串。 如果前一个（下标为i-1）字符是偏爱字符，那么令prefix[i]为i-1，如果不是，那么令prefix[i]=prefix[i-1]。初始时，令prefix[0] = -1；因为下标为0的字符前面没有任何字符。 第 ………………………………