摘要：
opening words 题目链接 这是我在学玩 树hash 后来做的一道题，似乎 树hash 的题很少，我只找到了这一道，但是却是道省选题，说明省选还是可能出的。 problem outline 给定两棵树，其中一棵为 \(n\) 个节点，另一棵树是在上一棵树的基础上新增了一个叶子节点构成的（一 阅读全文
摘要：
引子 diamond_duke 不知道是哪位国家队神犇，% 就完了，不过课讲的我听的不是很懂。 热身小练习 平方串 \(O(nlogn)\) 求所有平方串，用后缀数组预处理 lcp，然后枚举长度 \(L\)，会将整个串分成若干段，然后相邻端点之间求 lcp，如果长度大于等于 \(L\)，那么这是一个 阅读全文