后缀数组
关注
分享
扫一扫
逐梦起航-带梦飞翔
为了更加长远的快乐！
展开
-
后缀数组—sa与rank
后缀数组：获得sa[]与rank[]值的代码原创 2016-12-04 14:11:37 · 688 阅读 · 0 评论 -
后缀数组—heigh
后缀数组：获得height[]值的代码原创 2016-12-08 13:18:45 · 597 阅读 · 0 评论 -
CH1402 后缀数组（Hash）（二分）（排序）
题意用hash、快排、二分来求后缀数组中的sa和height。 题解hash+快排+二分sa数组的朴素求法是用一个string存下来，然后直接对string排序，但这样会爆空间。如果对两个后缀进行逐字的比较复杂度会大大超出。聪明的出题人想到了用二分+hash的方式来比较字符串的大小。hash的作用还是判断两个子串是否相等，二分的作用是求出第一个不相同的字符，比较这个字符即可得出...原创 2018-08-08 21:14:06 · 495 阅读 · 0 评论