xyq0220

摘要： 题意 给你一个长度为$n$的字符串$S$，定义$B$数组为： 如果存在一个位置$j<i$满足$S_j=S_i$，\(B_i=min_{1\le j<i,S_j=S_i}\{i-j\}\)。 否则，\(B_i=0\)。 对字符串$S$的$n$个后缀的$B$数组按字典序排序，输出排序结果。 分析 定义字 阅读全文