题目大意 给定一个由小写字母构成的字符串$s$，要求添加$n(n\le 10^9)$个小写字母，求构成回文串的数目。 简要题解 $n$辣么大，显然要矩阵快速幂嘛。 考虑从两端开始构造以s ss为子串的回文串，该回文串长度为$N=n+s$，每次添加相同的字符，则需要$(N+1)/2$次，则用dp来计算 ...
分类：
其他好文 时间：
2017-02-10 21:54:15
阅读次数：
263
Poseidon 系统是一个日志搜索平台，可以在百万亿条、100PB 大小的日志数据中快速分析和检索。360 公司是一个安全公司，在追踪 APT（高级持续威胁）事件，经常需要在海量的历史日志数据中检索某些信息，例如某个恶意样本在某个时间段内的活动情况。在 Poseidon 系统出现之前，都是写 Ma ...
分类：
数据库 时间：
2017-02-09 13:43:49
阅读次数：
173
原文链接：http://www.mr-wu.cn/cadence-allegro-solved-out-of-date-shapes/ 当你经过几十个小时的艰苦奋战，终于把板子布完，而当你兴冲冲准备出Gerber文件丢给板厂打样，尽早结束噩梦时，却发现Allegro报错"Dynamic shapes... ...
分类：
其他好文 时间：
2017-02-08 19:32:27
阅读次数：
466
原文链接：http://www.mr-wu.cn/cadence-allegro-specify-gerber-drill-output-path/ Allegro生成Gerber数据时，默认会保存在与pcb文件相同目录路径下，Gerber数据本身就会生成好几个文件，然后与pcb文件，log文件，临... ...
分类：
其他好文 时间：
2017-02-08 19:31:59
阅读次数：
300
1277: 生日蛋糕 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为nπ的m层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1≤i≤m)层蛋糕是半径为Ri， 高度为hi的圆柱。当i<m时，要求Ri>Ri+1且hi>hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望 ...
分类：
其他好文 时间：
2017-02-07 12:48:14
阅读次数：
161
Apache Hadoop集群离线安装部署(一)——Hadoop(HDFS、YARN、MR)安装：http://www.cnblogs.com/pojishou/p/6366542.html Apache Hadoop集群离线安装部署(二)——Spark-2.1.0 on Yarn安装：http:/ ...
分类：
Web程序 时间：
2017-02-05 10:44:06
阅读次数：
294
虽然我已经装了个Cloudera的CDH集群(教程详见：http://www.cnblogs.com/pojishou/p/6267616.html)，但实在太吃内存了，而且给定的组件版本是不可选的，如果只是为了研究研究技术，而且是单机，内存较小的情况下，还是建议安装Apache的原生的集群拿来玩， ...
分类：
Web程序 时间：
2017-02-04 23:26:56
阅读次数：
540
[HDU5919]Sequence II 试题描述 Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,?,an There are m queries.In the i-th query, you ...
分类：
其他好文 时间：
2017-02-01 13:22:07
阅读次数：
242
It took six EMTs and two teachers — Mr. Varner and Coach Clapp — to shift the van far enough away from us to bring the stretchers in. 6个急救人员和两个老师——Mr. ...
分类：
其他好文 时间：
2017-01-31 23:33:46
阅读次数：
372
转自：http://blog.csdn.net/sn_zzy/article/details/43446027 SQL转化为MapReduce的过程 了解了MapReduce实现SQL基本操作之后，我们来看看Hive是如何将SQL转化为MapReduce任务的，整个编译过程分为六个阶段： Join的 ...
分类：
数据库 时间：
2017-01-31 23:31:46
阅读次数：
749
