摘要：
将回到1的过程反向。拆点，除点1、n点内容量为2以外，其余点的容量为1。点内的费用都为 1。其余建图就很明显了（容量正无穷，费用0）。这样，跑mfmc即可。答案为 cost 2（1、n被算了两次）。 输出答案，分两次搜索就好了，第一次搜索，每到一个点，选择一个流满（反向边有流量）的边到下一个点，同时 阅读全文
摘要：
此处有图： "传送门" ！！~~不过图好像左右画反了。。emmm~~ 理解一下这样建图的效用：设在一个纵（竖）轴上割开的点高度是h（建图是已经当边处理了，所以多搞了一层点。。），那么最小割一定不会在这根纵轴的相邻轴出再割掉一个高度小于h d的边。这就保证了题目中"对于所有的 1≤x,x’≤P 和 1 阅读全文
摘要：
暴力做法： 将字符串建成Trie图。设字符串x的标记节点是idStr[x]，那么对于询问(x,y)，它的答案是从idStr[y]到根的路径上能够通过fail指针条到idStr[x]的节点个数。 优化： 将fail指针反向建立一颗fail树，那么询问(x,y)的答案为统计fail树中isStr[x]的 阅读全文