2013年4月28日
摘要: 描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表示指令的条数。(1<M<100000) 随后的一行是N个整数,ai表示第i号士兵杀敌数目。(0<=ai<=100) 随后的M行每行是一条指令,这条指令包含了一个字符串和两个整数,首先是一个字符串,如果是字符串 阅读全文
posted @ 2013-04-28 23:29 耶稣爱你 阅读(299) 评论(0) 推荐(0)
摘要: 描述小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T(T<=100).表示测试数据组数。 接下来每组数据第一行包含两个整数n,m(n,m<100000),分别表示有n个字符串,小明要问你m次。 接下来n行,每行包含一个字符串,长度不大于15。 接下来m行,每行包含一个字符串,表示小明要问该串出现的次数。输出输出每组小明询问数串出现的次数。#include<iostream>using namespace std;class node{ pub 阅读全文
posted @ 2013-04-28 13:04 耶稣爱你 阅读(250) 评论(0) 推荐(0)