【新坑已填】后缀数组总结篇
首先,后缀数组的无敌功能不用我来叙述,一旦能够确定题目能够用后缀数组解决,这个题就最少成功了百分之五十,作为字符串解决方法里面,后缀数组是比较方便且很理想的解决方法,但是往往需要对题目进行分析来确定是否能够使用,而后缀数组的实现及原理,我这里就不详细的叙述,网上有学习博客,可以弄清楚模板的含义,以及sa数组,rank数组,height数组的相关用法和实现过程,这里我主要分享一下我在做后缀数组题中让
原创
2017-09-06 21:30:15 ·
264 阅读 ·
0 评论