2025年3月9日
后缀自动机 SAM
摘要： 后缀自动机 SAM 约定：字符串下标从 \(1\) 开始。 后缀自动机是一个强有力的数据结构，能在线性时间内解决以下这些关于字符串的问题。 在一个字符串中搜索另一个字符串的所有出现位置。 计算给定的字符串中有多少个不同的子串。 容易发现，这些问题都和 “子串” 有关。事实上，后缀自动机能解决的问题基 阅读全文
posted @ 2025-03-09 21:03 Laoshan_PLUS 阅读(68) 评论(0) 推荐(0)