你自己再想一想
by cglong @ 2019-07-26 15:39:43
同问，我甚至觉得在极限情况下甚至要开2倍（所有字符均相同且当字符串长度为2^k+1时）。但是不开也没问题。
by Huanle @ 2019-08-02 09:32:27
我觉得如果$sa[i]+k$或$sa[i-1]+k$大于$n$那么$y[sa[i]]$就不会等于$y[sa[i-1]]$
by wanghaoyu1008 @ 2019-08-02 19:59:24