P3065 [USACO12DEC]First! G 题目大意：给你$n$个字符串，字符串的总长度不超过$300000$，问你在自定字典序的情况下有哪些字符串的字典序能够最小。 看到这道题第一想法是字典树和判环。字典树是存储字符串的方式，环则是判断矛盾的方式，考虑如何把这两个结合起来。 先看样例： ...
分类：
其他好文 时间：
2020-06-10 21:31:53
阅读次数：
64
595. Big Countries https://leetcode.com/problems/big-countries/description/ Description + + + + + + | name | continent | area | population | gdp | + + ...
分类：
数据库 时间：
2020-06-10 19:28:00
阅读次数：
67
keoj226 正解 把每一行当成一个字符串插入 trie 树。 对于一个左端点, trie 树上相同的节点表示一类相同的字符串(用 set 记录等价类)。 左端点往右边移动怎么做呢 ? 重新插入 trie 树 ? 类似线段树合并的 trie 树合并 + set 启发式合并即可。 复杂度顶满是所有的 ...
分类：
其他好文 时间：
2020-06-08 20:56:06
阅读次数：
94
主要介绍 Spring 的统一资源 Resource 及其加载策略 ResourceLoader ...
分类：
编程语言 时间：
2020-06-07 19:46:14
阅读次数：
77
给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符 ...
AcWing 143.最大异或对 题目描述 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 ...
直方图，一种特殊类型的列的统计信息，它能提供表中列的更详细的数据分布信息，直方图将值存放于桶（buckets）中。基于不同值的数目和数据的分布，数据库选择要创建的直方图类型，直方图的类型有如下几种： 频率直方图和顶频直方图：Frequency histograms and to frequency ...
分类：
其他好文 时间：
2020-05-27 20:15:33
阅读次数：
49
Keadin非常苦恼，他马上就要去阿里实习了，但根据公司的规定，在此之前他要为自己取一个在公司内使用的花名，Keadin的取名困难症犯了。他想了一个选出自己花名的规则，但这个规则太复杂所以他想请你帮忙。出于羞耻心和公司的保密要求，Keadin加密了所有字符串，因此你看到的所有字符串都只包含0、1两种 ...
分类：
其他好文 时间：
2020-05-27 17:03:49
阅读次数：
65
Linux操作系统加固 本帮助手册旨在指导系统管理人员或安全检查人员进行Linux操作系统的安全合规性检查和加固。 1. 账号和口令 1.1 禁用或删除无用账号 减少系统无用账号，降低安全风险。 操作步骤 使用命令 userdel <用户名> 删除不必要的账号。 使用命令 passwd -l <用户 ...
分类：
系统相关 时间：
2020-05-26 15:36:39
阅读次数：
94
public class TrieTree { public Node root; public TrieTree(){ root = new Node(' '); } /** 插入字符串 */ public void insert(String str){ if(str == null){ ret ...
分类：
编程语言 时间：
2020-05-26 12:35:28
阅读次数：
83
