摘要：
题意：A班有N个人，B班有M个人，现在要组成一个新的班级C班，为了公平，从AB班各抽相同人数的人。 现在求所有方案中，人数之和是多少。 思路：即求Σ k*C(N,k)*C(M,k); 先忽略这个外层的k，看看两个组合数乘积的和怎么求。 显然Σ C(N,k)*C(M,k)=C(N+M,N); 因为C( 阅读全文
摘要：
题意：有N个串，给出的形式是拼接给出，对于第i行： (1,c)表示字符串i是单个字母c； （2，p，c）表示字符串i=在字符串p后面接上一个字母c。 然后给出M个提问，形式是（i，string）。问string在字符串i中出现了多少次。 思路：这类题显然是在AC自动机上乱搞。 对于询问的串建立AC自 阅读全文