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