如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
BOOL IsFolderEmpty(string path) { string str = path + "\\*.*"; CFileFind ff; BOOL bFound; bFound = ff.FindFile(str.c_str()); while (bFound) { bFound = ...
分类：
编程语言 时间：
2021-06-19 18:41:36
阅读次数：
0
一、问题 有时候我们登录Mysql输入密码的时候，会出现这种情况 mysql -u root -p Enter Password > '密码' 错误：ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using passwo ...
分类：
数据库 时间：
2021-06-18 20:10:32
阅读次数：
0
直接导包 <dependency> <groupId>net.sourceforge.nekohtml</groupId> <artifactId>nekohtml</artifactId> <version>1.9.22</version> </dependency> ...
分类：
其他好文 时间：
2021-06-18 19:55:12
阅读次数：
0
两种情况 > 1. vs code 自带编译的 > 在 task.josn 里 > "args": ["-m32","-g","-std=c++11","${file}", "-o", "${fileDirname}/${fileBasenameNoExtension}.exe"], > 加上 "- ...
分类：
其他好文 时间：
2021-06-18 19:35:03
阅读次数：
0
1 #显示跑马灯文字 2 import os 3 import time 4 def main(): 5 content = str(input('输入显示内容：')) 6 while True: 7 os.system('cls') 8 print(content) 9 time.sleep(0. ...
分类：
其他好文 时间：
2021-06-18 19:20:19
阅读次数：
0
最后一个任务有意思。 书上看来以为自己会了是假的，做题实践用出来才是正途。 first last 快捷方式，要是批量处理还是用下表法通用。 体会到循环的诞生原因，就是因为重复的东西需要写好多遍。 不知道为啥，firefox会自动在html文档中的table下添加tbody，如果你没写的话。 /* d ...
分类：
其他好文 时间：
2021-06-18 19:18:08
阅读次数：
0
语法 for (初始化；布尔表达式；更新){ //代码语句} 特点： 支持迭代的一种通用结构，是最有效和最灵活的 循环结构 执行次数是在执行点就定义好的 实例1： package com.yeyue.struct;?public class ForDemo01 { public static voi ...
分类：
其他好文 时间：
2021-06-18 19:12:55
阅读次数：
0
您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 解法一：宽度优先搜索 List<Integer> res = new ArrayList<>(); public List<Integer> largestValues(T ...
分类：
其他好文 时间：
2021-06-18 19:10:47
阅读次数：
0
