摘要:
[BZOJ3230]相似子串 试题描述 输入 输入第1行,包含3个整数N,Q。Q代表询问组数。第2行是字符串S。接下来Q行,每行两个整数i和j。(1≤i≤j)。 输出 输出共Q行,每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串,则输出-1。 输出共Q行,每行一个数表示每组询问的答案。 阅读全文
摘要:
[POJ1743]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 represent 阅读全文
摘要:
[BZOJ2252][2010Beijing wc]矩阵距离 试题描述 假设我们有矩阵,其元素值非零即1 a11…… a1m ……………. an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) 假设我们有矩阵,其元素值非零即1 a11…… a1m 阅读全文