摘要: 已知先序和中序求后序遍历。通过递归的方法,先序找根节点,中序找左右子树,然后递归,最后输出根节点。 因为后续遍历是 左子树的后续遍历 + 右子树的后续遍历 + 根 题目链接:https://www.luogu.com.cn/problem/UVA536 ... 阅读全文
posted @ 2020-07-23 16:25 ACWink 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 已知先序和中序求后序遍历。通过递归的方法,先序找根节点,中序找左右子树,然后递归,最后输出根节点。因为后续遍历是 左子树的后续遍历 + 右子树的后续遍历 + 根题目链接:https://www.luogu.com.cn/problem/UVA536 1 #include <iostream> 2 # 阅读全文
posted @ 2020-07-23 16:25 ACWink 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 如果是环状可以复制一份变直线求字符串最小表示法,如果存在一种,两个字符串相比前面相同,但是到后面不相同,且必然其中一个字典序打一些,那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp 阅读全文
posted @ 2020-07-23 11:58 ACWink 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 如果是环状可以复制一份变直线 求字符串最小表示法,如果存在一种,两个字符串相比前面相同,但是到后面不相同,且必然其中一个字典序打一些,那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include 2 #include 3 us... 阅读全文
posted @ 2020-07-23 11:58 ACWink 阅读(46) 评论(0) 推荐(0) 编辑