如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
实验任务三 1.正确输出，且生成了file3.dat 2.是正确的，且直观可读 实验任务四 1.正确输出，生成了file4.dat，且用记事本打开直观可读 2. #include <stdio.h> #include <stdlib.h> typedef struct student{ int nu ...
分类：
其他好文 时间：
2021-06-17 16:34:46
阅读次数：
0
定义： mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{1,3,5}=0、mex{}=0。 设SG(x) = { SG(a),SG(b),SG(c) }; 设集合S = { SG(a),SG(b ...
分类：
其他好文 时间：
2021-06-16 17:41:55
阅读次数：
0
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums = [7, ...
分类：
其他好文 时间：
2021-06-15 17:33:21
阅读次数：
0
这是一道交互题 交互库有三个长为 \(n_a,n_b,n_c\) 的不降正整数序列 \(a,b,c\)，不超过 \(100\) 次单点查询求 \(k\)-th。 \(n_a,n_b,n_c\le 10^5\)，\(a_i,b_i,c_i\le 10^9\)。 完全不会，牛逼坏了。 考虑归并排序的过程 ...
分类：
其他好文 时间：
2021-06-13 10:32:00
阅读次数：
0
1、显示a.txt文件的内容 #include <stdio.h> int main(void) { FILE *fp; int ch; char filename[FILENAME_MAX]; printf("Please input the filename: "); scanf("%s", f ...
分类：
编程语言 时间：
2021-06-11 18:30:11
阅读次数：
0
实验任务1 // P280例8.15 // 对教材上的程序作了微调整，把输出学生信息单独编写成一个函数模块 // 打印不及格学生信息和所有学生信息程分别调用 #include<stdio.h> #include<stdlib.h> #include<string.h> #define N 3 // ...
分类：
其他好文 时间：
2021-06-11 18:27:55
阅读次数：
0
DHCP中继代理，就是在DHCP服务器和客户端之间转发DHCP数据包。当DHCP客户端与服务器不在同一个子网上，就必须有DHCP中继代理来转发DHCP请求和应答消息。DHCP中继代理的数据转发，与通常路由转发是不同的，通常的路由转发相对来说是透明传输的，设备一般不会修改IP包内容。而DHCP中继代理 ...
分类：
其他好文 时间：
2021-06-10 18:20:51
阅读次数：
0
打开设置文件 更换settings.json文件 复制下面代码，保存到settings.json文件中 {"vetur.format.defaultFormatter.html": "js-beautify-html", "emmet.includeLanguages": { "wxml": "ht ...
分类：
其他好文 时间：
2021-06-10 17:54:00
阅读次数：
0
前言： 这道题开始将题意看错了，将它打成了一道思维题，事后才发现这是一道DP。果然还是我太菜了 题解： 1.状态： $dp[i][j]$表示第$i$行j个缩进的总方案数。 2.状态转移： (1) 当前一行为$f$ 这时由题意得这一行必须在上一行的基础上缩进一格（且只能为一格） 所以$dp[i][j] ...
分类：
编程语言 时间：
2021-06-10 17:47:06
阅读次数：
0
