rigidwill的博客

对于给定的无向无根树，第 i 个节点上有一个权值 wi​。我们定义一条简单路径是好的，当且仅当：路径上的点的点权最小值小于等于 a ，路径上的点的点权最大值大于等于 b。保证给定的 a<b，你需要计算有多少条简单路径是好的。

火车站一共有 n 辆火车需要入站，每辆火车有一个编号，编号为 1 到 n。同时，也有火车需要出站，由于火车站进出共享一个轨道，所以后入站的火车需要先出站。换句话说，对于某一辆火车，只有在它之后入站的火车都出站了，它才能出站。现在，已经知道了火车的入站顺序，你需要计算，一共有多少种不同的出站顺序。按照字典序从小到大依次输出全部的出站顺序。

你需要统计 1 到 n 之间与 7 有关的数字的个数。

有一个 h 行 w 列的网格，我们使用 (i,j) 表示网格中从上往下数第 i 行和从左往右数第 j 列的单元格。每个方格要么是可以通过的空方格 ‘0’ ，要么是不可通过的墙方格 ‘1’ ，特别的，网格的四周都是墙方格，你可以沿着空方格上下左右随意移动：从 (x,y) 向上移动一格即抵达 (x−1,y) 、向下移动一格即抵达 (x+1,y) 、向左移动一格即抵达 (x,y−1) 、向右移动一格即抵达 (x,y+1)。现在，你位于迷宫的入口 (0,0) ，想要前往终点 (h−1,w−1)。

对于给定的两个字符串 s 和 t，你需要找出它们的最长公共子串。特别地，如果存在多个答案，输出在较短串中最先出现的那个。子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。如果字符串 a 的一个子串 a′ 与字符串 b 的一个子串 b′ 完全相等，那么子串 a′,b′ 是字符串 a,b 的一个公共子串。

除此之外，保证输入的链表中不存在重复的节点值。现在，对于给定的链表构造方法和一个额外的整数 k ，你需要先按照上述构造方法构造出链表，随后删除值为 k 的节点，输出剩余的链表。

你需要书写一个程序验证给定的密码是否合格。子串子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。可见字符集为 ASCII 码在 33 到 126 范围内的可见字符。

设dp[i][j]表示模式串s的前i个字符和目标字符串p的前j个字符是否匹配。dp[i][j]为true表示匹配成功，为false表示匹配失败。

直接输出排序后的字符串。字符串由 ASCII 码在 32 到 126 范围内的字符组成。