"LuoguP3966" 题目大意：给定若干个字符串，求它们组成的文章中，每个单词出现的次数。输入有重复。 $Solution$ : 多模式匹配，直接上$AC$自动机咯。但是注意到，因为有重复，所以造成建立自动机的时候，$Trie$上的字符串编号会被覆盖。对答案造成错误影响。 那么我们可以人工去重， ...
分类：
其他好文 时间：
2020-01-13 22:16:21
阅读次数：
88
1.SpringCloud是什么？SpringCloud=分布式微服务架构下的一站式解决方案，是各个微服务架构落地技术的集合体，俗称微服务全家桶。 2.SpringCloud和SpringBoot是什么关系？SpringBoot专注于快速方便的开发单个个体微服务。SpringCloud是关注全局的微 ...
分类：
编程语言 时间：
2020-01-12 15:15:10
阅读次数：
87
for循环 1 let arr=["A","B","C","D","E","F"]; 2 for(let i=0;i<arr.length;i++){ 3 console.log(arr[i]); 4 } for...of 遍历出数组中的每个值 1 let arr=["A","B","C","D", ...
分类：
编程语言 时间：
2020-01-12 11:28:14
阅读次数：
104
Description CodeForces 1285D Solution 看到异或，很自然想到从高位到低位贪心。如果较高的位置是能设为 $0$ 的，那一定将它设为 $0$，这样的答案一定最优。 我们可以对数集建 01-trie，为了适应从高位到低位的贪心，我们将第一层（也就是根节点所在的那一层）的 ...
分类：
其他好文 时间：
2020-01-12 11:27:15
阅读次数：
94
1 class Solution: 2 def matrixBlockSum(self, mat: 'List[List[int]]', K: int) -> 'List[List[int]]': 3 r,c = len(mat),len(mat[0]) 4 prefixsum = [[0 for ...
分类：
其他好文 时间：
2020-01-12 09:24:06
阅读次数：
65
运维工作分类： 监控运维(7*24运维值班、故障处理) 安全运维(整体的安全方案、规范、漏洞检测、分析、安全防护等) ssh IDS/IPS 应用运维(项目上线、业务部署、版本管理、灰度发布) git/svn 系统运维(架构层面的分布式缓存、分布式文件系统、日志手机、环境规划 (测试、开发、生产)、 ...
分类：
其他好文 时间：
2020-01-11 23:51:39
阅读次数：
135
AC自动机 一样的不太好理解，有时间再啃 敏感词过滤 单模式字符串匹配算法：(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配，效率较低 多模式字符串匹配算法：(Trie树，AC自动机) Trie树：把用户输入的内容作为主串，从第一个字符（假设是字符 C）开 ...
分类：
编程语言 时间：
2020-01-11 20:22:45
阅读次数：
105
"QUESTION_POS" 本来想用$trie$的，结果有一个神奇的数组赋值无效…… 思路：先求出第一问答案，可以$O(n)$一遍扫出来，注意背诵的单词只统计一次 难点在于第二问。 可以用单调队列扫一下，记录队列中每个单词在文章中的位置，对于队头，如果这里的单词在后面出现过，队头就可以不要了。 当 ...
分类：
其他好文 时间：
2020-01-11 13:21:00
阅读次数：
72
题目：http://codeforces.com/contest/1285/problem/D 思路：从高位往低位建 $01\;trie$ 树，从高位 dfs 当只有一个分支，当前位为 $0$，填法唯一； 当有两个分支，当前位为 $1$，填法不唯一，则返回较小值； ...
分类：
其他好文 时间：
2020-01-11 09:17:35
阅读次数：
205
Linux中error while loading shared libraries错误解决办法 默认情况下，编译器只会使用/lib和/usr/lib这两个目录下的库文件，通常通过源码包进行安装时，如果不指定--prefix，会将库安装在/usr/local/lib目录下；当运行程序需要链接动态库时 ...
分类：
系统相关 时间：
2020-01-11 00:06:37
阅读次数：
108
