Master.Yi的博客

T1：LYK loves string 求在字符集大小为 k 的情况下，有多少种长度为 n 的字符串，且该字符串共有 m 个不相同的子串。mod 1e9+7 1<=n<=10,1<=m<=100,1<=k<=1000000000。 题解： 暴力枚举每一位是新加字符还是前面的字符即可。 Code： #include<bits/stdc++.h> #de...

二叉树的建立与遍历（binary-tree） 题目描述 给出一棵二叉树，分别输出先序、中序、后序遍历结果。 输入 第1行：结点数n(1 以下若干行,每行3个整数，分别表示父结点、左孩子、右孩子。若没有孩子，对应的整数为0. 输出 第1行：树根 第2行：先序遍历结果，数字间用1个空格分开。 第3行：中序遍历结果，数字间用1个空格分开。 第4行：后序遍历结果，数字间用1个空格分开。

根据两种遍历顺序确定树结构(build-tree) 题目描述 输入 第1行：二叉树的前序遍历顺序 第2行：中序遍历顺序 输出 二叉树的后序遍历顺序 样例输入 ABCDEFGH CBEDAGHF 样例输出 CEDBHGFA   分析： 这道题最核心的问题在于如何建树（或模拟建树），类似于分治（递归） ，我们设先序串为a,中序串为b，用全局变量s表示在a中查找到

二叉树的计数(count-tree) 题目描述 输入 第1行：二叉树的前序遍历顺序 第2行：后序遍历顺序 输出 第1行：1个整数，表示所有可能的二叉树的数量 样例输入1 ABC CBA 样例输出1 4 样例输入2 ABCEDFGH ECDBHGFA 样例输出2 8   分析： 首先很容易得出3个性质： 1，若后序输出只有两个结点，那么这棵树的形态有2种可能