某岛 · 2025-01-02T06:48:25Z UOJ #131. 【NOI2015】品酒大会 💡 原文中文，约600字，阅读约需2分钟。 📝 内容提要 文章讨论了后缀树的构造方法，介绍了通过逆序构造后缀自动机（SAM）实现的过程。同时，阐述了如何利用height数组构建笛卡尔树和fail树的等价结构，并提到使用并查集或单调栈作为替代方法。 🏷️ 标签 fail树 后缀树 后缀自动机 并查集 笛卡尔树 阅读原文 生成长图 分享链接 已复制链接
