mdzz,get_height总是越界,试图访问sa -1的位置,看了之前写的AC代码,发现getsa传入的字符串长度比正常的字符串长度长1。最后想半天,想起来是为了使有效的sa从sa[1]开始,所以我们在字符串后面插入一个比所有元素都要小的元素0。

mdzz药丸