2025年9月13日
浅谈马拉车
摘要： 浅谈马拉车 马拉车其实挺好理解的，写篇博客以便复习。 正题 简介 Manacher主要的思想是回文串的对称性，即 在一个大回文串中,一定存在一个与\(X\)关于回文对称中心对称的子串\(Y\),故我们利用已知的回文串搞事情. 算法流程 考虑回文串有ABA(对称中心为一个字符）和ABBA(对称中心为两 阅读全文
posted @ 2025-09-13 14:08 lrj3247 阅读(16) 评论(0) 推荐(0)