后缀数组
SSimpLe_Y
人一我百,人十我万,然而我做不到。
展开
-
poj 3261 Milk Patterns(后缀数组-最长重复子串)
DescriptionFarmer 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-07-26 18:26:11 · 944 阅读 · 0 评论 -
SPOJ New Distinct Substrings(后缀数组)
Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TOutputFor each test case output one number saying the number of distinct subs原创 2017-07-26 18:00:52 · 856 阅读 · 0 评论 -
poj 1743 Musical Theme(后缀数组)
DescriptionA 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 re原创 2017-07-27 10:06:02 · 785 阅读 · 0 评论 -
poj 2774 Long Long Message(后缀数组)
DescriptionThe 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 railwa原创 2017-07-29 11:53:38 · 884 阅读 · 0 评论