给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。 边建树边统计 ...
分类：
其他好文 时间：
2018-08-10 13:09:59
阅读次数：
168
今天本来想写一个可持久化Trie树，发现这道题一直没做就补上了。 其实思路很简单，假如说两个数，和同一个数异或，很显然，由于进制，高位上的一个1可以大于低位上所有1，所以即使后面的情况再糟糕，也比取后面好的值高(其实就是1000比0111大) 所以可以建一个01线段树，从高往低插入一个数，比较时取反 ...
分类：
其他好文 时间：
2018-08-10 01:34:36
阅读次数：
185
socket.php socket.html socket.php，socket.html 目录/usr/local/nginx/html/下 启动socket.php: 启动socket.html 浏览器打开：192.168.70.167/socket.html ...
分类：
Web程序 时间：
2018-08-09 13:58:44
阅读次数：
266
一、环境配置master172.16.101.199docker,apiserver,controller-manager,scheduleretcd172.16.101.199etcdnode1172.16.101.221flannel,docker,kubelet,kube-proxynode2172.16.101.221flannel,docker,kubelet,kube-proxy1/设
分类：
其他好文 时间：
2018-08-09 00:33:52
阅读次数：
358
题意： 给定一篇长度为L的小写字母文章， 然后给定n个字母， 问有多少种方法用这些字母组成文章。 思路： 用dp[i]来表达[i , L]的方法数， 那么dp[i] 就可以从dp[len(x) + i]转移过来， 注意dp[L+1]要初始化为1. 递推写法 记忆化搜索 ...
分类：
其他好文 时间：
2018-08-08 21:28:05
阅读次数：
149
分块+可持久化Trie 取前缀和，然后搞出每个块之间的答案，不在一个块的就暴力在Trie找 ...
分类：
其他好文 时间：
2018-08-08 16:40:52
阅读次数：
188
php -m报错： PHP Warning: PHP Startup: Unable to load dynamic library 'swoole' (tried: /home/work/study/soft/php/lib/php/extensions/no-debug-non-zts-2017 ...
分类：
其他好文 时间：
2018-08-05 23:26:09
阅读次数：
250
<题目链接> 题目大意： 给你一些单词，和一个字符串，问你这个字符串中含有多少个上面的单词。 解题分析： 这是多模匹配问题，如果用KMP的话，对每一个单词，都跑一遍KMP，那么当单词数量非常多的时候，耗时会非常多，所以这里用到了AC自动机，这是一种类似于Trie树的数据结构，但是同时，它也用到了KM ...
分类：
其他好文 时间：
2018-08-05 21:27:15
阅读次数：
146
正则表达式-元字符:下表包含了元字符的完整列表以及它们在正则表达式上下文中的行为：字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，‘n‘匹配字符"n"。‘\n‘匹配一个换行符。序列‘\\‘匹配"\"而"\("则匹配"("。^匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配‘\n‘或‘\r‘之后的位置。$匹配输
分类：
其他好文 时间：
2018-08-05 16:46:45
阅读次数：
134
