SuffixArray 不直接支持子串搜索，因其仅提供底层查找能力（如 Lookup、FindAllIndex），不封装 strings.Contains 类的布尔接口；需确保文本为 []byte、无 BOM/换行干扰，且模式必须是原文连续字节序列。
为什么 SuffixArray 在 Go 里不直接支持子串搜索？
SuffixArray 本身不是“搜索接口”，它只负责构建后缀数组和提供 Lookup、FindAllIndex 这类底层能力。你不能像 strings.Contains 那样直接传入一个模式就返回 bool —— 它要求模式必须是**文本的连续子串**，且搜索逻辑得自己组织。
常见错误现象：SuffixArray.Lookup("xyz") 返回空切片，但你知道文本里有 "xyz"；原因往往是文本未提前构建好 *suffixarray.SuffixArray，或传入的模式含 Unicode 组合字符、换行符等导致匹配边界失效。
- 构建前必须确保原始文本是
[]byte或string形式，且不被后续修改（SuffixArray内部不拷贝数据） -
Lookup只返回起始位置，不验证是否“完整单词”或“边界对齐”，需要额外用bytes.HasPrefix/bytes.HasSuffix补判断 - 如果文本含大量重复后缀（比如日志中固定前缀），
SuffixArray构建耗时会明显上升，此时应考虑预过滤或改用map[string][]int
SuffixArray.FindAllIndex 的实际用法和性能陷阱
这是最接近“搜索”的方法：它返回所有匹配起始偏移，但要注意——它内部调用的是二分查找 + 手动扩展，**不支持正则、不支持模糊匹配、不支持大小写忽略**。
使用场景：在静态配置文本、协议模板、源码片段中做精确子串定位，比如找所有 "func " 开头的位置。
立即学习“go语言免费学习笔记（深入）”；
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
sa := suffixarray.New([]byte(src))
matches := sa.FindAllIndex([]byte("func "), -1) // -1 表示不限数量
- 第二个参数为负数才返回全部匹配；传 0 返回空，传正数 N 只取前 N 个（但顺序不保证是文本从左到右）
- 匹配基于字节，不是 rune；
"café"中搜索"é"要用[]byte{0xc3, 0xa9}，不能直接用"é"字符串 - 构建
SuffixArray是 O(n log n)，但每次FindAllIndex是 O(m log n + k)，其中 m 是模式长度，k 是匹配数；频繁搜索不同模式时，不如直接用strings.Index多次调用
什么时候该放弃 SuffixArray 改用更简单的方案？
当你的文本小于 10KB，或者搜索模式少于 5 种，或者需要支持通配符、大小写折叠、上下文提取时，SuffixArray 就是杀鸡用牛刀。
典型误用：为一个 2KB 的 JSON 配置文件构建 SuffixArray，只为查三次 "timeout" —— 构建开销远超三次 strings.Index。
- 纯存在性检查：用
strings.Contains，比FindAllIndex快 3–5 倍 - 单次精确查找：
strings.Index更直观，无构建成本 - 需高亮/上下文：先用
FindAllIndex拿 offset，再手动切片拼接，别指望SuffixArray自带 context 提取 - 文本动态更新：
SuffixArray不支持增量更新，追加内容就得重建，此时用map[string][]int+strings.Index组合更稳
构建后缀数组前必须注意的编码与边界问题
SuffixArray 对输入敏感：它把输入当作一串字节排序，任何隐式编码转换都会让结果错乱。Go 标准库不帮你做 UTF-8 正规化，也不处理 BOM。
常见错误现象：文本开头有 UTF-8 BOM（0xef 0xbb 0xbf），FindAllIndex 找不到开头的模式；或文本含 Windows 换行 \r\n，而你按 \n 切分后再搜索，offset 对不上。
- 构建前建议统一清理：
bytes.TrimPrefix(src, []byte("\xef\xbb\xbf")) - 避免混用
string和[]byte：传给New的是[]byte，但FindAllIndex的 pattern 也必须是[]byte，别传string后期望自动转 - 如果原始文本来自
io.Reader，别边读边构，先全读进[]byte再建；SuffixArray不接受流式输入
strings 包。 
