2025年9月8日
字符串
摘要： 简单写一写，以防后面忘了。 manacher 处理回文串有关的问题。具体地，对于一个字符串，manacher 可以线性地求出以其中的每个下标为中心的最长回文串的长度。 考虑如何做这个事情。首先长度为偶数的回文串因为没有中心所以难以处理，故考虑在字符串中任意相邻的位置间插入一个标记字符，同时在字符串的 阅读全文
posted @ 2025-09-08 11:36 zyb_txdy 阅读(7) 评论(0) 推荐(0)