ALEZ

摘要： 问题： 定义一个非负整数序列是好的，当且仅当将序列中所有元素依次按位与之后的结果 为完全平方数。 给定一个非负整数序列 a1,a2,...,an ，q 次询问，每次询问给出 L,R ，对于子序列 aL,...,aR ，求有多少个非空连续子序列是好的。 解： 首先对于每一个询问按照右端点排序 固定右端 阅读全文

摘要： 问题： 给出两个字符串 s,t ，和一个整数 k ，进行如下操作 : 由 1 至 length(s) 依次从 s 中选出 k 个不相交的连续的非空子串 p1,...,pk . 由 1 至 length(t) 依次从 t 中选出 k 个不相交的连续的非空子串 q1,...,qk . 保持 p1,... 阅读全文