2024年6月16日
Manacher
摘要： 1 问题引入 给定一个长度为 \(n\) 的字符串 \(s\)，请找出该字符串中所有的回文子串。 显然对于一个长度为 \(n\) 的字符串，其回文子串至多有 \(n^2\) 个，因此如果一个个统计复杂度必定不会优秀。 那如何优化复杂度呢？这就要提到 Manacher 算法了。在探讨这个算法之前，我们 阅读全文
posted @ 2024-06-16 14:58 UKE_Automation 阅读(44) 评论(0) 推荐(2)