最近在Codeforces刷题时，编号为CF3991的题目让我印象深刻——它不仅考验了算法思维，更让我在“试错-调整-突破”的过程中收获了成长。
初遇：困惑与尝试
CF3991的题干是关于处理一个由小写字母组成的字符串，要求找出满足“相邻字符不重复且长度为k”的子串数量，一开始我想用暴力法：遍历所有长度为k的子串，逐一检查相邻字符是否重复，但当测试用例的字符串长度达到1e5时，O(nk)的时间复杂度直接超时,显然这条路走不通。
思路转变：滑动窗口的妙用
冷静下来后，我想到滑动窗口算法——它能将时间复杂度降到O(n)。
- 维护一个窗口，初始时包含前k个字符，统计窗口内相邻重复的次数count；
- 如果count为0，说明当前窗口是符合条件的子串，结果加1；
- 然后窗口向右滑动一位：移除左边的字符时，检查它与右边相邻字符是否重复（若重复则count减1）；加入右边新字符时，检查它与左边相邻字符是否重复（若重复则count加1）；
- 每次滑动后，若count为0则结果加1。
这个思路的核心是用count记录窗口内的“违规次数”，避免每次都重新遍历窗口,大大提升了效率。
实现细节：边界与调试
在写代码时，我遇到了两个小问题：
- 窗口初始构建时，如何正确统计相邻重复？比如窗口长度k=3时，需要检查位置0-1和1-2的字符；
- 滑动时，移除左边字符的操作要先于加入右边字符，否则会错误计算相邻关系。
通过调试样例，我修正了这些细节：比如初始count的计算用循环从0到k-2，检查s[i]和s[i+1]；滑动时先处理左边界（i=left，若s[i]==s[i+1]则count--），再移动窗口，然后处理右边界（i=right-1，若s[i]==s[i+1]则count++）。
最终收获
当代码通过所有测试用例时，我松了一口气，CF3991让我明白：高效算法往往源于对问题本质的洞察——暴力法是基础，但优化的关键在于找到“可复用的状态”（如count），用滑动窗口减少重复计算，调试过程也教会我：细节决定成败,边界条件和操作顺序都不能马虎。
这道题不仅是一次算法练习，更是一次思维的锻炼，未来我会继续挑战更多Codeforces题目,在解题中不断提升自己的编程能力。
（注：因CF3991并非公开可查的标准题号，本文基于常见编程题类型进行合理虚构，旨在展示解题思路与成长过程。）
