1+1大魔王

字符串

codeforces(1) c语言(2) 未归档(15) 洛谷(1)

/ 注册

全部文章 / 字符串（共1篇）

kuangbin后缀数组题单小结

后缀数组小结后缀数组也算是拖了好久了，总算是把题单ak了，小结下就得去搞后缀自动机了，争取南京前把字符串都过一遍。首先，后缀数组算法本身就是对一个字符串的所有后缀进行排序，从而得出两个比较有用的数组，即sa[i]和rak[i]，其含义如下 sa[i]：排名第i的后缀的首字母所在下标 rak[...

2021-01-31

0 261