摘要：涉及到的处理问题套路 用单调队列来处理长度为特定值的$LCP$出现次数 luogu P2852 Milk Pattern G 题意简述 给定一个长度为$n$的串，求出重复出现次数$\ge k$的子串数量 $n\le 2\cdot 10^4$ Sol 先将后缀排序，求出$height$数组 由于$he 阅读全文

摘要：涉及到的处理问题套路 将字符串复制成两份并连在一起，求出每个字符的后缀排名，再求解 注意事项 注意拼接的字符串中间是否应该加分隔符 luogu P4051 字符加密 题意简述 给定一个长度为$n$的字符串，将其首尾相接，然后从每一个位置开始读出一个长度为$n$的字符串，得到$n$个不同的字符串，将其 阅读全文