ACM
文章平均质量分 77
Mr_Troy
这个作者很懒,什么都没留下…
展开
-
后缀数组专题
6道题题目链接:点击打开链接(本篇为后缀数组的训练题的个人ac题解,非正规教学题解,仅供参考。)(后缀数组在《算法竞赛入门经典训练指南》上有专门的题解,本篇代码部分完全采用此书上的代码作为模板)题意理解:A、求一个字符串中重复出现至少两次以上的但不重叠出现的最长子串的长度B、求一个字符串中重复出现至少K次以上的但可重叠出现的最长子串的长度C、求两个字符串中最长的公共子串的长度D、求两个字符串中长度...原创 2018-03-20 14:52:25 · 516 阅读 · 0 评论 -
树的基本构造与遍历
题目:1020. Tree Traversals (25) 题目描述:已知树的postorder(后序遍历)与inorder(中序遍历),构造出完整的树,并按层次遍历输出数 代码展示一(已知后与中,进行层次遍历): #include <iostream>#include <queue>using namespace std;const ...原创 2018-03-20 14:52:34 · 541 阅读 · 0 评论 -
最短路径问题-----单源Dijkstra算法()
题目:pat—1018、Public Bike Management题目思路: 先用Dijkstra算出多条最短路径,并用vector<int> pre[n+1]存路径,再用DFS的方法遍历一遍路径,进行筛选。代码展示:#include <iostream>#include <cstring>#include <vector>using ...原创 2018-03-20 14:52:18 · 730 阅读 · 0 评论