2021年7月4日
回文自动机学习笔记
摘要： 最近学了回文自动机这个神奇的东西，写篇文章加深下印象，如有不足或错误，欢迎指出。 墙裂建议自行画图加深理解。 回文串的定义点此。 问题引入 给定一个字符串 $s$，求以 $s$ 每个位置结尾的回文子串个数。 如果用暴力枚举每个串的方式，时间复杂度可能是 $O(n^2)$ 或者更高，主要是花在寻找以新 阅读全文
posted @ 2021-07-04 11:50 Terac 阅读(28) 评论(0) 推荐(0)