题解：洛谷 P3741 小果的键盘

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：P3741 小果的键盘 - 洛谷

【题目描述】

一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有VK这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内VK出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次VK（只有当V和K正好相邻时，我们认为出现了VK。）