标签：自动机

AI算法

每日算法 — 使用java实现后缀自动机：在线O(n)构建与不同子串计数

引言后缀自动机（Suffix Automaton，简称 SAM）是处理字符串问题的强大数据结构。它能够在 O(n) 时间内在线构建，将字符串的所有子串信息压缩到一个仅有 O(n)...