【题意】
给定一个长度为n的整数序列,求其中至少出现k次的子序列长度最长为多长
【输入】
第一行n和k
接下来n个数字描述序列
【输出】
一个数字,表示至少出现过k次的子序列最长长度
也是09年论文《后缀数组——处理字符串的有力工具》上的例题
不过不同之处是二分答案之时,判断方式是一组中是否有k个后缀
program poj3261;
var
n,i,j,k,s,e,mid,min,max,less:longint;
dl,root,rank,sa,height,total,now,change,keep:array [-1..20001] of longint;
ok:boolean;
procedure qsort (s,e:longint);
var
i,j,k,o:longint;......
阅读全文