KMP前缀表、周期判定与Trie基础

KMP前缀表、周期判定与Trie基础

题单序号：292—294；相关力扣题号：28、459、208；本学习单元共 3 题。

1. 简单 LC 28｜找出字符串中第一个匹配项的下标 — 从朴素匹配推导线性前缀函数匹配。
2. 简单 LC 459｜重复的子字符串 — 用最长相等前后缀判断重复周期。
3. 中等 LC 208｜实现 Trie (前缀树) — 实现前缀树的插入检索与前缀查询。