后缀数组
___mystack
这个人很懒...
展开
-
A - 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 representa...原创 2019-05-19 14:48:49 · 366 阅读 · 0 评论 -
B - Milk Patterns (求可重叠最长k次重复子串,后缀数组+二分)
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 t...原创 2019-05-19 14:56:57 · 222 阅读 · 0 评论