摘要：猫树好题！！1 Description 给定 \(n\) 个模式串 \(s_i\) ， \(q\) 个询问，求区间内所有字符串最长公共子串长度。 \(n \leq 2 \cdot 10 ^ 4,\ \ q\leq 10 ^ 5,\ \ \sum s_i \leq 4 \cdot 10 ^ 5\) A 阅读全文

摘要：（注：为了方便就先把图咕了） 猫树 （在 Illusory_dimes 学习 SAM 时找例题找到的 cmd 的神仙题顺便学的） 基本信息 这是一个比较良心的数据结构，代码属于比较易懂也好打。只是有可能目前的应用范围有点小。 猫树呢，大概是一个能 \(O(n\log n)\) 建树， \(O(1)\ 阅读全文