2020牛客多校第一场A-B-Suffix Array


\(令c_i=min_{1\leq i < j, t_j=t_i}\{j-i\} \)

\(B数组其实就是c_1 c_2 c_3 … c_n的后缀数组 \)

\(要注意若没有t_j=t_i,则c_i = n,同时c_{n+1} = n+1 \)

\(答案就是后缀数组的逆序 \)


 

发表评论