随笔分类 -  后缀数组

后缀数组suffix array
摘要：自用模板： sa:字典序中排第i位的起使位置在str中第sa[i],sa[1,n]rk:str第i个位置的后缀在字典序中排第几，rk[1,n]height:字典序排i和i-1的后缀的最长公共前缀，height[2,n] #include<bits/stdc++.h> #define maxn 100 阅读全文
posted @ 2019-08-26 16:37 myrtle 阅读(275) 评论(0) 推荐(0)