
后缀数组
Wangzning_
这个作者很懒,什么都没留下…
展开
-
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 representat...原创 2019-02-21 23:38:00 · 214 阅读 · 0 评论 -
POJ - 3261 Milk Patterns 后缀数组模板题
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-02-22 15:36:10 · 201 阅读 · 0 评论 -
SPOJ - DISUBSTR Distinct Substrings 后缀数组+统计不同字串个数
Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T<=20;Each test case consists of one string, whose length is <= 1000OutputFor e...原创 2019-02-22 23:53:28 · 232 阅读 · 0 评论 -
POJ - 2774 Long Long Message 后缀数组求最长公共子串
The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byte...原创 2019-02-26 20:29:30 · 281 阅读 · 0 评论