后缀数组模板题。 花了半天时间去理解基于倍增和基数排序的后缀数组,理解之后,不用看模板直接开敲,一发AC,挺舒服的。 我是看<<算法竞赛入门经典训练指南>>这本书的,思路讲得挺好的,就是代码注释有点少,不利于理解。 加上这篇博客代码的注释就正好啦:后缀数组 最详细讲解 我的代码没写注释,怕误导别人。详细请看代码:#include<bits/stdc++.h&g
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号