2019年5月6日
后缀自动机小结
摘要： 后缀自动机小结 ~~太神仙了学不来~~ 由于每次写SAM的题都感觉是一次升华，于是决定好好的捋一捋SAM的相关知识，也许下面的东西并不是很清楚（毕竟我还是有点迷糊），欢迎指正！ 定义 先介绍自动机 自动机（有限状态自动机），它的功能就是识别一个字符串，对于一个自动机$A$，若它能识别一个字符串$st 阅读全文
posted @ 2019-05-06 01:41 EncodeTalker 阅读(207) 评论(0) 推荐(0) 编辑