2023年3月12日
博主你怎么还不会后缀自动机啊
摘要： # Part 0 后缀自动机 ## § 0.1 SAM的由来 SAM是什么？ 短点儿的答案： SAM是把特定节点捏在一起的后缀树。 长点儿的答案： 你先别急，先定义个有用的东西： **终点集**：一个长长的字符串有很多子串，一个子串可能会在母串不同的位置出现很多次，这些出现位置的终点的集合叫做终点集 阅读全文
posted @ 2023-03-12 16:45 HMSF 阅读(58) 评论(2) 推荐(2) 编辑