会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2022年12月6日
后缀自动机
摘要: sto 辰星凌 command_block orz 概念 后缀自动机是一种用于处理子串相关问题的字符串算法。 通常可以做到线性时间内处理一些复杂的子串问题。 可以和 线段树合并/LCT 等等的数据结构一起出。 有时候可以用 SA/后缀树 一类的东西代替。 概述 对于一个字符串 $S$ 的子串 $s$
阅读全文
posted @ 2022-12-06 22:21 kymru
阅读(210)
评论(0)
推荐(0)
编辑
公告