2023年2月13日
字符串最小表示法问题,小优化后的双指针线性算法以及一个小性质.
摘要： 1.原始双指针线性算法 以下约定字符串下标从0开始,字符串长度为n, 问题描述以及双指针线性算法参见最小表示法 - OI Wiki (oi-wiki.org). (如果你看不懂下一段的总结,请仔细阅读oiwiki上的讲解) 总结来说,双指针算法是: 维护两个可能的指针i,j, 找到以它们开头的字符串 阅读全文
posted @ 2023-02-13 22:39 Laozhu1234 阅读(38) 评论(0) 推荐(0) 编辑