LC 30
Substring with Concatenation of All Words
Hard · LC 1–100
候选解法路线
Primary
Free可变长滑动窗口
Invariant: left 与 right 从不后退；在记录答案的时刻，窗口状态与 [left,right] 精确一致，并满足该变体规定的合法/最小条件。
candidate confidence: 0.510 · metadata_only
Alternate 1
Free定长滑动窗口
Invariant: 处理右端 r 后，摘要精确对应最近至多 k 个元素；只有窗口长度为 k 时才计入答案。
candidate confidence: 0.440 · metadata_only
Alternate 2
Free前缀状态 + 哈希频次
Invariant: 处理位置 i 前，哈希表精确保存所有允许作为左边界的历史前缀状态；查询先于插入可避免错误使用未来或自身状态。
candidate confidence: 0.368 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。