![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
SSimpLe_Y
人一我百,人十我万,然而我做不到。
展开
-
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-07-26 18:26:11 · 933 阅读 · 0 评论 -
SPOJ New Distinct Substrings(后缀数组)
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T Output For each test case output one number saying the number of distinct subs原创 2017-07-26 18:00:52 · 847 阅读 · 0 评论 -
poj 1743 Musical Theme(后缀数组)
Description 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 re原创 2017-07-27 10:06:02 · 783 阅读 · 0 评论 -
poj 2774 Long Long Message(后缀数组)
Description 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 railwa原创 2017-07-29 11:53:38 · 878 阅读 · 0 评论