#BZOJ4319

BZOJ4319 cerc2008 Suffix reconstruction 字符串 SA

原文链接http://www.cnblogs.com/zhouzhendong/p/9016336.html  给出一个$1,2,cdots,n$的排列,第$i$项表示$SA[i]$。  让你构造一个只含有小写字母的字符串,使其$SA$数组为输入的值。或者输出无解。  $nleq5imes 10^5$  首先...