某岛 · 2025-01-02T17:55:17Z 区间子串询问 💡 原文中文，约800字，阅读约需2分钟。 📝 内容提要 文章探讨了离线算法与动态树的结合，提出通过线段树记录不同位置的查询答案，将复杂度优化至 O(nlog2n + mlogn)。重点在于维护 fail 树与动态树的关系，以简化操作过程并提升效率。 🏷️ 标签 fail 树 动态树 复杂度优化 离线算法 线段树 阅读原文 生成长图 分享链接 已复制链接
