如果你的后缀数组 WA #1，一定要注意：

• $n^2=2.5\times 10^9$ 运算炸int
• 不同组数据一定要把数组都初始化为0，否则会出现莫名其妙的错误