2022年3月19日
浅谈串串题里的自动机
摘要： 众所周知，字符串问题里会涉及到一车自动机模型的算法，这里写点东西简单总结一下。 一些内容概要和基本概念 本文会涉及到三个自动机：\(\sf AC\) 自动机（\(\sf ACAM\)），后缀自动机（\(\sf SAM\)）和回文自动机（又称回文树，\(\sf PAM\)）。当然这些知识点稍微有些难度 阅读全文
posted @ 2022-03-19 16:26 zhiyangfan 阅读(122) 评论(0) 推荐(0) 编辑