后缀数组
tomjobs
别慌,慌也没用
展开
-
Milk Patterns POJ - 3261(后缀数组+二分/HASH + 二分)
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can’t predict the quality of milk from one day to th...原创 2019-10-27 21:33:15 · 216 阅读 · 0 评论 -
ACWING140. 后缀数组
后缀数组 (SA) 是一种重要的数据结构,通常使用倍增或者DC3算法实现,这超出了我们的讨论范围。 在本题中,我们希望使用快排、Hash与二分实现一个简单的O(nlog2n)的后缀数组求法。 详细地说,给定一个长度为 n 的字符串S(下标 0~n-1),我们可以用整数 k(0≤k<n) 表示字符串S的后缀 S(k~n-1)。 把字符串S的所有后缀按照字典序排列,排名为 i 的后缀记为 SA[...原创 2019-10-27 20:45:55 · 287 阅读 · 0 评论 -
Musical Theme POJ - 1743(后缀数组+二分/HASH + 二分)
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1…88, each representing a key on the piano. It is unfortunate but true that this representati...原创 2019-10-27 20:43:46 · 223 阅读 · 0 评论