2024年6月17日
进行一个字符串算法的总结
摘要： 进行一个字符串算法的总结。 本文参考 字符串基础 by Alex_Wei。 这边代码习惯字符串下标从 \(0\) 开始，例题的分析都是基于这一点的。 Manacher 算法 这玩意是用来求回文子串的。 虽然一个字符串的子串数量是 \(O(n^2)\) 级别的，但是回文串有更好的描述方式。 注意到若一 阅读全文
posted @ 2024-06-17 22:15 AzusidNya 阅读(67) 评论(0) 推荐(1)