2025年7月7日
（笔记）DFA 简介 字符串相关 Border KMP AC 自动机 Manacher 回文自动机 PAM
摘要： DFA 确定性有限状态自动机 严谨介绍请前往OI-wiki 如果把解决问题的过程画成一个流程图，那么一个确定性有限状态自动机就类似一个处理机器，可以用一个有向图来表示自动机不同状态之间的转移。不妨令这个有向图的点集为 \(Q\)，可能的输入信号（字符集）为 \(\Sigma\)，转移函数 \(\de 阅读全文
posted @ 2025-07-07 16:41 TBSF_0207 阅读(20) 评论(0) 推荐(0)