卢俊达

在长度为n的数列中找出恰好有k个不同数字的子数列。

给出一个长方体中一个顶点的所在的三个面的面积，求出长方体的12条棱长的和。

此题坑爹啊，描述上有误啊，不玩war3做不出来啊！

比赛时同学说这是道纯模拟，纯模拟我擅长啊，但是这一写就是300行啊，还没写完啊！就算写完也肯定不对啊，因为是按描述理解的啊！

但是这么坑爹的题，也有队伍过啊！一过还他么几十个队啊！OMG啊！坑爹啊！

模拟魔兽争霸的装备购买行为。在游戏中，可以购买三种装备：

• 普通装备：每个普通装备占一个装备栏，可以直接购买。
• 合成装备：每个合成装备占一个装备栏，购买时需要有足够的材料和合成金。
• 消耗装备：多个同类型的合成装备占一个装备栏。

另外，还有一些规则上需要注意的地方：

• 当你的背包满时，你不能购买任何东西。
• 当你购买合成装备时，相应材料将会从装备栏中消失。
• 当一个操作非法时，现有装备和金钱不会出现任何变化。
• 刚开始时，你的金钱为0，没有任何装备。
• 金钱不能为负数。

给出一个字符串，输出所有既是前缀又是后缀的子串的长度。

给出一个字符串，问其是由多少个相同的子串组成的。

重新写了KMP的模板，这回完全照搬《算法导论》P926的伪代码。

给出两个字符串，问第二个字符串中存在多少个字串能与第一个字符串匹配。

ABBDE_ABCCC=BDBDE在这个式子中，每个字母可以用一个数字（0~9）替换，相同字母只能用同一数字替换，不同字母用不同数字替换。可以用“+”、“-”、“*”、“/”，填补中间的空白。

问有多少种方案，使得等式成立。字母只有“A”、“B”、“C”、“D”、“E”五种，式子中的三个数，每个都不超过8位。

农场有n种产品，他们之间可以通过牲畜或机械进行加工转化。转化形式为：1单位的产品A可以转化为x单位的产品B，其中x是大于0的实数。另外，每一种产品有不同的售价，第i种产品的单价为Pi。现给出若干初始产品，请将其经过适当加工转化，然后全部卖出，使得最终获利最大。