2024年3月12日
回文自动机学习笔记
摘要： 回文自动机学习笔记 定义 所谓自动机，是一个对信号序列进行判定的数学模型。即对一连串有顺序的信号关于某一个判定给出或真或假的判定。 所谓回文自动机，就是对一个字符串进行其是否为回文串的判定。也就是存储字符串 \(s\) 中的所有的回文串。与 \(\text{Manacher}\) 不同的是，\(\t 阅读全文
posted @ 2024-03-12 21:55 DycIsMyName 阅读(10) 评论(0) 推荐(0) 编辑