摘要：
前几天在师大附中听课，大概了解了一些关于网络流的建模方式，然后今天上午做了一些题目，在这里总结一下。 最小割的线性规划建模方式： 有一些0/1变量Xi，怎么怎么样之后会消耗某些代价或者获得某些利益，而最后的总收益可以写成如下的形式： min{ Σmax{Xi-Xj,0}*Wi } 其中Wi必须是正数 阅读全文
摘要：
【题目描述】 给定一个字符串，计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串，长度<=50000 【输出格式】 一行一个正整数，即不同的子串个数。 【样例输入】 【样例输出】 1 #include <iostream> 2 #include <cstring> 3 #inclu 阅读全文