本题由于数据范围 $n=3000$，所以放掉了 $O(n^2)$ 的做法过去，这种做法应当是 黄-绿。但是 SA,SAM,后缀树 等等拥有 $O(n)/O(n\log n)$ 的解法。这种做法应当是 紫。所以建议出一个加强版，并降低此题难度。