摘要：
D. Substring 链接 题意： 在一张有向图中，定义路径的权值为路径中出现次数最多的字符出现的次数，求一条权值最大的路径。如果权值可以无限大，输出-1。 分析： 注意是一张有向图。如果存在环那么输出-1，否则枚举字符，dp一下。 代码： 阅读全文
摘要：
P3302 [SDOI2013]森林 链接 分析： 每个点建立从当前点向根的主席树，那么可以查询了。 考虑修改，启发式合并！ 开O2才能过。。。 代码： 阅读全文
摘要：
3532: [Sdoi2014]Lis 链接 分析： 首先dp一遍，求出f[i]，表示第i个位置在最长上升子序列中的最优排在什么位置。 然后建图，求最小割，可以求得第一问。S->i，容量INF；i->i+n，容量B[i]；i+n->T，容量INF。 对于求字典序最小的最小割，那么首先按C排序，依次判 阅读全文