终有绿洲摇曳在沙漠

Expression 题目链接 分类：区间dp、组合数学1.题意概述给你n(2≤n≤100)n(2≤n≤100)个数和对应(n−1)(n-1)个操作符，你每次给操作符相邻两个数加括号直到运算结束，问你最终的方案结果数的和，答案模109+710^9+7。2.解题思路n个操作符，计算顺序的排列组合有n!n!种，根据n的范围显然搜索的复杂度是不能接受的，我们考虑区间dp：dp[i][j

Keywords Search 题目链接 分类：data structures strings1.题意概述给你N(N <= 10000)个模式串和一个待匹配串，现在问你待匹配串中出现过几种模式串？2.解题思路裸的AC自动机，因为问的是出现过几次，所以标记策略是每一类的最后一个位置置1，Query时候访问过一个种类就注意置0！3.AC代码class Trie {public:

病毒侵袭 题目链接 分类：data structures strings1.题意概述给你N(1<=N<=500)个模式串，M(1<=M<=1000)个待匹配串，查询这M个串每个串中模式串出现过哪几个，和总的出现次数。2.解题思路也是裸的AC自动机，因为是有查询几次，为了方便输出，我们插入同时维护记录一下插入的每个模式串的id和次数。3.AC代码class Trie {pub

病毒侵袭持续中 题目链接 分类：data structures strings1.题意概述给你N(1<=N<=1000)个模式串，再给你一个病毒串，问这些模式串分别出现过几次？2.解题思路AC自动机裸题，直接插入时候维护每个串ID，再开一个cnt[i]数组维护第i个模式串出现次数即可。3.AC代码char str[1001][60];class Trie {public:

Starship Troopers 题目链接 分类：dfs and similar dp trees1.题意概述出每个房间拥有的BUG数和能得到的能量数，然后给出每个房间的树形联通图，要到下一个房间必须攻破上一个房间，每个士兵最多消灭20个BUG，就算不足20个BUG也要安排一个士兵。2.解题思路树形dp入门题，对于每个房间，除去它本身需要的士兵，其他士兵就可以提供给它的子房间

The more, The Better 题目链接 分类：dfs and similar dp trees1.题意概述ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应