platform（SA +线段树二分 or 后缀树+倍增）