LC 14
Longest Common Prefix
Easy · LC 1–100
候选解法路线
Primary
FreeTrie 前缀树
Invariant: 任一 Trie 节点对应唯一前缀;其 children 恰表示字典中该前缀后可能出现的下一字符,terminal 只在完整词末端为真。
candidate confidence: 0.740 · metadata_only
如何使用本页
先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。