Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:这题还挺bt,我是后缀数组+线段树过的In Reply To:这题还挺bt,我是后缀数组+线段树过的 Posted by:wangfangbob at 2007-10-23 19:27:17 全部拼接, 求出height数组后线性扫描, 可用bitset存储状态(bitset有点拖后腿) ps: 感觉这题是出得最好的一道后缀数组题之一 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator