摘要：
描述 积木游戏 SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ，2，…，N的长方体积木。对于每块积木,它的三条不同的边分别称为"a边"、"b边"和"c边" 游戏规则如下：1、从N块积木中选出若干块，并将它们分成M（l<=M<=N） 堆，称为第1堆，第2 堆…，第M堆。每堆至少有 阅读全文
摘要：
题意：找一个串使给出的两个串都是它的子串，要求最短，求出最短长度，以及种类数。 思路：可以想到，当两个子串a,b拥有最长的公共子串为LCS时，那么可以求出的最短的串为lena+lenb-LCS。 那么接下来直接计算转移数就可以了，和平常求LCS的方法一样。DP[i][j][k]代表到选取了i个时已有 阅读全文
摘要：
http://codeforces.com/contest/617/problem/E 题意：给出q个查询，每次询问区间内连续异或值为k的有几种情况。 思路：没有区间修改，而且扩展端点，减小端点在前缀和的处理下都是O（n）的，使用莫队算法，每次移动区间时，注意计数是否先减. 阅读全文