Loading

2022年12月6日
后缀自动机
摘要： sto 辰星凌 command_block orz 概念 后缀自动机是一种用于处理子串相关问题的字符串算法。 通常可以做到线性时间内处理一些复杂的子串问题。 可以和 线段树合并/LCT 等等的数据结构一起出。 有时候可以用 SA/后缀树 一类的东西代替。 概述 对于一个字符串 $S$ 的子串 $s$ 阅读全文
posted @ 2022-12-06 22:21 kymru 阅读(210) 评论(0) 推荐(0) 编辑