题目大意
给出一些模式串和一个被匹配串，若被匹配串包含模式串或其反转，则称该模式串感染了被匹配串。问有多少个模式串感染了被匹配串。
前言
为了写一个AC自动机模板，参考了n多blog的代码，不料所有代码都如出一辙。本想写一个风格独特的模板，至少与其他人的不一样，但是因为思路上的先入为主等原因，还真没写出什么花样，跟网上其他的模板也没什么不同。
题目大意
给出n个模式串和一个被匹配串，问有多少个模式串可以成功匹配。
前言
此题坑爹啊，描述上有误啊，不玩war3做不出来啊！
比赛时同学说这是道纯模拟，纯模拟我擅长啊，但是这一写就是300行啊，还没写完啊！就算写完也肯定不对啊，因为是按描述理解的啊！
但是这么坑爹的题，也有队伍过啊！一过还他么几十个队啊！OMG啊！坑爹啊！
题目大意
模拟魔兽争霸的装备购买行为。在游戏中，可以购买三种装备：
- 普通装备：每个普通装备占一个装备栏，可以直接购买。
- 合成装备：每个合成装备占一个装备栏，购买时需要有足够的材料和合成金。
- 消耗装备：多个同类型的合成装备占一个装备栏。
另外，还有一些规则上需要注意的地方：
- 当你的背包满时，你不能购买任何东西。
- 当你购买合成装备时，相应材料将会从装备栏中消失。
- 当一个操作非法时，现有装备和金钱不会出现任何变化。
- 刚开始时，你的金钱为0，没有任何装备。
- 金钱不能为负数。
题目大意
农场有n种产品，他们之间可以通过牲畜或机械进行加工转化。转化形式为：1单位的产品A可以转化为x单位的产品B，其中x是大于0的实数。另外，每一种产品有不同的售价，第i种产品的单价为Pi。现给出若干初始产品，请将其经过适当加工转化，然后全部卖出，使得最终获利最大。
题目大意：
给出一个序列和四种操作：
(1) Add i j ，i和j为正整数，第i个元素增加j（j不超过30）；
(2) Sub i j ，i和j为正整数，第i个元素减少j（j不超过30）；
(3) Query i j ，i和j为正整数，i<=j，表示询问第i到第j个元素的和；
(4) End 表示结束，这条命令在每组数据最后出现；
执行操作并对(3)进行答复。
题目大意：
Ignatius最近遇到一个难题，老师交给他很多单词（只有小写字母组成，不会有重复的单词出现），现在老师要他统计出以某个字符串为前缀的单词数量（单词本身也是自己的前缀）。