字符串·小结

这一段学了三件利器：KMP 用 next 数组实现 O(n+m) 匹配与循环节；Trie 用公共前缀树高效处理“存在性/前缀统计”；字符串哈希把子串比较变成比整数。匹配用 KMP，前缀集合用 Trie，随机比较用哈希，各有所长。