#reconstruction

406. Queue Reconstruction by Height

https://www.cnblogs.com/grandyang/p/5928417.htmlhttps://www.cnblogs.com/liziran/p/6106534.html个子高的位置排好后,再怎么对个子矮的排,都不会影响个子高的人的相对位置贪心的思想classSolution{public:vecto...

BZOJ4319 cerc2008 Suffix reconstruction 字符串 SA

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