string·结合·string·matching 模式

识别信号

• The candidate is able to identify the pattern and suggest multiple methods for solving it.
• The candidate considers both the time and space complexity in their solution approach.
• Ability to handle string manipulations and substring matching efficiently.

解题流程

1. 1. 明确窗口/状态定义
2. 2. 更新状态并维护约束
3. 3. 用边界样例验证

常见失分点

• The candidate might suggest overly complicated solutions when a simpler method, such as string concatenation, suffices.
• Not considering edge cases where b might be smaller than a or when it might take multiple repetitions to match.
• Simulating each rotation with loops instead of concatenation causes unnecessary O(n^2) time.