- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 畅通工程再续
题目地址：畅通工程再续①Kruskal算法：#include #include #include #include #include using namespace std;const int maxn = 110;const int MAX = 10010;int fa[maxn];struct Node //建立坐标{ double x;
2018-01-23 21:32:36
185
原创 KMP算法Next数组的应用
题目一：Count the string思路给定一个字符串，输出这个字符串的前缀出现次数，根据next的性质知，当next有值的时候，就证明肯定有一个匹配，所以我们统计出next数组里面>0的个数就是有多少个匹配，再加上与自身的匹配n就是答案代码#include #include #include using namespace std;const i
2018-01-20 19:21:20
515
原创 关于使用Next数组求连续字符串个数
题目地址：Power Strings 个人博客地址: http://icharles.top/2018/01/19/KMP/ 题目大体意思就是求连续字符串个数 由于刚学习完KMP，就想到了利用Next数组来求连续字符串的个数，发现存在以下关系： N = len / (len - next[len] ） #include #include #include
2018-01-19 21:25:54
376
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人