后缀数组
文章平均质量分 82
Good_night_Sion_
Good Night, Sion.
展开
-
SPOJ DISUBSTR - Distinct Substrings 后缀数组,转化
DISUBSTR - Distinct Substrings no tags Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T Each test case consists of one st原创 2017-04-14 09:00:56 · 572 阅读 · 0 评论 -
POJ 3261 Milk Patterns 后缀数组
Description 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 fro原创 2017-04-14 09:19:03 · 507 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组 二分
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 representation of原创 2017-05-17 18:58:31 · 333 阅读 · 0 评论