摘要：
题意：自己看吧（不是很好说） 分析： 网络流：最大权闭合子图。 思路如下： 首先将点分为3类 第一类：Pij 表示第i个点和第j个点组合的点，那么Pij的权值等于w[i][j]+w[j][i]（表示得分） 第二类：原串中的n个点每个点拆出一个点，第i个点权值为 –a[s[i]] （表示要花费） 第三 阅读全文
摘要：
详情请参考http://www.cnblogs.com/kane0526/archive/2013/04/05/3001557.html 值得注意的地方，割边会把图分成两部分，一部分和起点相连，另一部分和汇点相连 我们只需要关注和起点相连的点的点就好，如何统计呢？ 只需要从起点开始搜索，只要边不是满 阅读全文
摘要：
题意：统计母串中包含多少不同的子串 然后这是09年论文《后缀数组——处理字符串的有力工具》中有介绍 公式如下： 原理就是加上新的，减去重的，这题是因为打多校才补的，只能说我是个垃圾 #include <iostream> #include <cmath> #include <cstdio> #inc 阅读全文
摘要：
题意：求母串中有多少不同的包含x字符的子串 分析：（首先奉上FZU官方题解） 上面那个题就是SPOJ694 ，其实这两个题一样，原理每次从小到大扫后缀sa数组，加上新的当前后缀的若干前缀，再减去重复的 吐槽：因为打多校的时候忘记了后缀数组（其实是就算记着也不会做这题），所以傻逼了，所以眼看无数人1y 阅读全文