摘要：
正则问题 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。 输入格式 一个由x()|组成的正则表达式。 输出格式 输出所给正则表达 阅读全文
摘要：
树的DFS 给定一棵 $n$ 个节点的树。 节点的编号为 $1 \sim n$，其中 $1$ 号节点为根节点，每个节点的编号都大于其父节点的编号。 现在，你需要回答 $q$ 个询问。 每个询问给定两个整数 $u_{i},k_{i}$。 我们希望你用 DFS（深度优先搜索）算法来遍历根节点为 $u_{ 阅读全文