摘要：分析 蒟蒻不会$SAM$，只好来一发主席树优化建图的题解。 令$N$为原字符串的长度。首先我们考虑一个最基本的思路，我们发现$A_j$能接在$A_i$后面当且仅当存在一个$B_k$被$A_i$支配且是$A_j$的前缀。考虑建图，如果$A_i$支配$B_j$，那么从$A_i$向$B_j$连一条单向边， 阅读全文

摘要：后缀数组（SA） hihoCoder 1407 : 后缀数组二·重复旋律2 题意 一段旋律中出现次数至少为两次的不重叠旋律最长是多少？ 分析 还是二分答案后挖去$height[i]=mid){ minpos=std::min(minpos,sa[i]); maxpos=std::max(maxpos 阅读全文