hihoCoder
菜圾
Hi, it's your Accepted !
展开
-
hihoCoder - 1014 : Trie树 - (字典树)
题目连接:http://hihocoder.com/problemset/problem/1014 题意:对于每一个给出的字符串,在给出的词典里面找到以这个字符串开头的所有单词的数目。 解析:一个字典树基本题目,根据单词表建字典树,有以下几点: 对于一个节点,从根节点到它本身所经过的单词看做一个前缀,那么所有以此前缀为前缀的单词都在以这个节点为根的子树里. 不妨假设以T为根的子树中标记节点原创 2018-03-17 14:28:38 · 151 阅读 · 0 评论 -
hihocoder - 1082,1094
1082然而沼跃鱼早就看穿了一切字符串处理时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串,长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包...原创 2018-03-11 22:09:37 · 210 阅读 · 0 评论 -
hihoCoder #1032 : 最长回文子串 - (Manacher算法)
题目连接:http://hihocoder.com/problemset/problem/1032 题意:给出一个字符串,在字符串中找到它的最长回文子串,输出其长度。 解析: 根据提示一和提示二有如下中心拓展方法,但是很明显有更优的算法来做,了解到这是Manacher算法,题解参考:https://www.cnblogs.com/xcw0754/p/4442652.html, 中心拓展代码原创 2018-03-17 17:51:46 · 180 阅读 · 0 评论 -
hihoCoder #1050 : 树中的最长路
题目链接:http://hihocoder.com/problemset/problem/1050 题意:有n个点,他们之间有n-1条无向边,形成一棵树,并且保证任意两个点间都不存在两条不同的路径可以互相到达。求这棵树中哪两个结点之间的距离最长?这里的距离是指从一个结点走到另一个结点经过的边数。 解析:树中的最长路一定实在两个叶子节点之间。所以我们进行两次bfs,随便从一个节点出发进行第一次b原创 2018-03-19 20:39:20 · 166 阅读 · 0 评论 -
hihoCoder #1149 : 回文字符序列 - (dp)
题目链接:http://hihocoder.com/problemset/problem/1149 题意:给定字符串,求它的回文子序列个数。这里的子序列是指一个序列中去掉一些元素,剩余的元素按顺序组成的序列。 解析:又是一种dp,想明白dp的思路就好,由于做dp不多所以记录下: 用dp[i][j]表示区间[i,j]中回文子序列的个数,那么对于dp[i][i]=1是计算的基础,下面分析状态转移原创 2018-03-21 20:31:26 · 360 阅读 · 0 评论 -
hihocoder #1105 : 题外话·堆 - (大根堆)
题目链接:http://hihocoder.com/problemset/problem/1105 题意:有两种操作,1.插入一个数据,2.取出最大的数据 解析:模板题,用大根堆解决: //大根堆,每个节点的权值都比它的左右子节点的权值大的话,根节点值最大,但不能保证子节点的有序 #include #include using namespace std; #define M原创 2018-04-01 17:56:28 · 172 阅读 · 0 评论 -
hihoCoder #1049 : 后序遍历
题目链接:http://hihocoder.com/problemset/problem/1049 题意:输入有两个字符串,代表给出一棵二叉树的前序和中序遍历的结果,让求这后序遍历的结果。 提示如下: “这可就要从头说起了,我们先找一棵二叉树作为例子吧!”小Hi在纸上画了画,递给了小Ho。 “那么对于这棵二叉树,你先来计算一下它的前序遍历和中序遍历的结果吧!”小Hi也是毫不原创 2018-04-03 21:29:16 · 131 阅读 · 0 评论