7.9总结 得分情况 估分：100+30+30 实际：100+27+63 Rank 11 今天的题是一整套欺诈题 全都可以暴力跑过 ~~xzb选拔赛~~ T1 题目大意 wyl8899今天也很刻苦的在做老师布置下来的题目！ 这一天老师布置的题目是这样的： 给出两个仅含小写字母的字符串A和B，输出最大 ...
分类：
其他好文 时间：
2019-07-09 19:13:55
阅读次数：
117
探测也可以在驱动自身实现没有太大麻烦. 它是一个少有的驱动必须实现它自己的探测, 但是看它是如何工作的能够给出对这个过程的内部认识. 为此目的, short 模块进行 do- it-yourself 的 IRQ 线探测, 如果它使用 probe=2 加载. 这个机制与前面描述的相同: 使能所有未使用 ...
分类：
系统相关 时间：
2019-07-06 13:33:21
阅读次数：
130
学习博客：https://blog.csdn.net/SongBai1997/article/details/82317259 这篇博客讲的挺好的，很详细，很好理解。 Trie树（字典树） 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n ...
分类：
其他好文 时间：
2019-07-05 19:30:29
阅读次数：
141
bzoj4231 回忆树 给定一颗Trie树，每次询问u到v的路径上构成的字符串包含了给定模式串T多少次。 思路 考虑离线之后对于所有的模式串建立AC自动机，考虑跨过lca的串范围有限，直接暴力kmp即可。 然后我们就将一次询问拆成了两条链了，可以将每次询问挂在链上然后离线去dfs，每次dfs时将这 ...
分类：
其他好文 时间：
2019-07-02 21:06:12
阅读次数：
96
1、Trie树 2、利用Trie树实现搜索引擎的搜索关键词提示功能 ...
分类：
编程语言 时间：
2019-06-29 14:57:14
阅读次数：
117
创建 linuxrc,加入如下内容: [arm@localhost my_rootfs]#vi linuxrc #!/bin/sh 创建 linuxrc,加入如下内容: [arm@localhost my_rootfs]#vi linuxrc #!/bin/sh #挂载/etc 为 ramfs, 并 ...
分类：
系统相关 时间：
2019-06-29 10:47:00
阅读次数：
140
https://loj.ac/problem/517 题解 首先我们如果没有排序这个骚操作的话，可以直接记一下各个数位的前缀和，然后异或标记给全局打，查询的时候先把区间信息提取出来然后整体异或就好了。 对于排序，我们考虑对所有排好序的节点建$trie$树，这样即使有全局异或标记，我们也可以在$tri ...
分类：
其他好文 时间：
2019-06-26 19:10:07
阅读次数：
122
leetcode 地址： https://leetcode.com/problems/implement-trie-prefix-tree/description/ 难度：中等 描述：略 解题思路： Trie树 也就是字典查找树，是一种能够实现在一个字符串集中实现快速查找和匹配的多叉树结构，关于Tr ...
分类：
编程语言 时间：
2019-06-23 13:57:02
阅读次数：
102
Ac_automaton的与状压的结合。 看题解说是Ac_automaton上的dp，但是实际上没有十分明显的转移过程，仅仅使用状压的方式记录某个串是否被选择过了（当然有建完Ac_automation然后跑纯状压dp的解法）。 首先建立Ac_automaton（Trie图），额外维护一个sta数组， ...
分类：
其他好文 时间：
2019-06-23 11:33:15
阅读次数：
111
用了将近一周的时间，总算把AC自动机后面四道dp做完了先说一下总体感受：全是套路AC自动机的题dp一般就是第一维表长度，第二维表节点，然后从父亲转移到儿子（当然偶尔有例外）而且做完之后发现AC自动机建trie树完全没卵用，几乎都得用到trie图（trie树会各种re）来说一下做这个专题的经历前三道题 ...
分类：
其他好文 时间：
2019-06-22 19:46:19
阅读次数：
121
