SomnusMistletoe

摘要： 题意：求w串在T串中的出现次数。（可重叠出现） 阅读全文

摘要： 题意：求b串在a串中第一次出现的位置。 阅读全文

摘要： 复习kmp 看完http://www.cnblogs.com/c-cloud/p/3224788.html的补充： 求ABABABCA的next值 假设已匹配完第五位B，此时k = 4，该研究下一位C了，此时k = 4，p = 6，因为t[k] != t[p]，即ABABA 与 ABABC不是相同的 阅读全文

摘要： 题意：给定n个人的关系，若存在三个及以上的人两两友好或两两不友好，则"Bad Team!"，否则"Great Team!"。 分析：3000*3000内存10000+，因此存关系要用bool数组，否则mle。 阅读全文

摘要： 题意：n个传送带，传送带i运送编号为i的物品，机器人可以负责把传送带i上的物品放到传送带i + 1上，也可以把传送带i + 1上的物品放到传送带i上，机器人分布在传送带上x轴的不同位置，问每个传送带最多能传送多少物品。 分析： 1、将机器人按x轴排序。 2、对于每个传送带，记录它能传送的最小的传送带 阅读全文