后缀树由所有非空后缀的字典树压缩得到。统计根节点和每个非空后缀的终点。压缩只有一个孩子的中间点时,保留后缀终点。例如长度和字符集大小都为 222 时,四个串各有 333 个节点,总计 121212。
使用您的 https://new.bzoj.org 通用账户