Codeforces 864 E. Fire （01背包）
有 n 个文件，第 i 个文件拯救它需要 ti 时间，该文件会在 di 时间自动销毁，它的价值是 pi ，问最终可以拯救的最大价值，并且输出路径。
Browse Author
千千
总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。
51nod 1791 合法括号子段 （dp）
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。
HDU 6194 string string string （SAM）
询问字符串 s 中恰好出现 k 次的子串有多少个。
HDU 4641 K-string （SAM）
对于一个长度为 n 的字符串有两种操作：
1. 向字符串的末尾增加一个字符 c
2. 查询串中至少出现 m 次的子串有多少个
HDU 6201 transaction transaction transaction （树形dp）
给一棵树，每个节点都有权值（书的价格），树中的边是消耗，从任意一点买一本书，卖到另一个点，求最大的利益。
HDU 6208 The Dominator of Strings （SAM）
给定一些串，问其中是否可以找到一个串满足其他串都是这个串的子串。
