2025年4月17日
SAM
摘要： 经过小玉米教导良久后还是不懂，遂来乱写……（这篇写的依托，建议别看，我写来自己看的） 我自己理解的定义 后缀自动机从1点出发走到任意点，路径组成的字符串是原串的子串，且原串的所有子串都可以通过这种方式得到 说白了就是储存一个串所有子串信息的一个自动ji。 出色的地方？！！ SAM的点数最多为 \(2 阅读全文
posted @ 2025-04-17 22:22 myzzym 阅读(39) 评论(0) 推荐(0)