2021年5月24日
后缀自动机SAM
摘要： 后缀自动机 \(SAM\) 定义： 后缀自动机就是能接受某个串的所有后缀/字串的自动机。 与 \(AC\) 自动机类似，读入字符串后，建立起来一个自动机。但是建立过程不同。 预先步骤： 考虑自动机上一条由根出发的由节点和转移边构成的有向路径，把路径的转移边上的字符按顺序拼接起来可以得到一个字符串，假 阅读全文
posted @ 2021-05-24 21:57 Evitagen 阅读(139) 评论(0) 推荐(0)