![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基数排序
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1500 后缀排序(后缀数组+基数排序)
Codevs传送门时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串,要求他把该字符串的n个后缀(suffix)从小到大排序。何谓后缀?假设字符串是S=S1S2……Sn,定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S原创 2016-03-29 19:08:04 · 961 阅读 · 0 评论 -
Tyvj_P1860 后缀数组(后缀数组模板题)
Tyvj传送门时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。 后缀数组(Suffix array)SA[i]中存放着一个排列,满足suffix(sa[i])< suffix(sa[i+1]) 按照字典序方式比较 定义height[i]表示suffix(sa[原创 2016-03-30 10:45:20 · 888 阅读 · 0 评论