题目大意:
求出最多能记住的单词的权值和,要求最大。
记住的规则就是上一个单词是这个单词的子串。
思路分析:
首先得声明这题是数据水了才能用sa做的。
sa的复杂度最多可以达到 Orz(sumlen * sumlen) ...
所以我们sa处理的就是这个串是否是下一个串的子串,如果是就转移方程。
dp[i] = max (dp[i] , dp[j] + val[i])...
...
分类:
其他好文 时间:
2014-08-31 00:33:40
阅读次数:
256
Tunnel Warfare
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 6972
Accepted: 2864
Description
During the War of Resistance Against Japan, tunnel warfare ...
分类:
其他好文 时间:
2014-08-29 11:10:47
阅读次数:
162
【第一、需求描述】办公网和IDC两个局域网(or,任意两个不同局域网),相互隔离。但是在日常运维、研发过程中,需要在办公网访问IDC网络。如果都通过公网ip绕,既不方便,也不安全。如果拉专线,是最稳定可靠的办法。但是作为技术屌丝,想为公司省点钱(这也可以看作是技术价值..
分类:
系统相关 时间:
2014-08-26 03:10:46
阅读次数:
417
本文主要介绍如何在CentOS6.5上通过RDO来安装一个双计算节点的icehouse环境,网络方式采用Ml2+Gre由于安装的过程中涉及的软件较多,以及依赖关系比较复杂,建议使用一个全新的操作系统来进行安装。
硬件环境
两台Dell的R720服务器机,每台机器有4个网卡,只用到em1,以及em2,且这两个网卡都接有网线。公网和管理网络合用em1,虚拟机网络使用em2。
交换机方...
分类:
其他好文 时间:
2014-08-25 15:02:54
阅读次数:
494
Use the SSH to build up the tunnel access to other computer can make the communication encrypted and secured, tested on the http service by using the SSH tunnel access...
分类:
数据库 时间:
2014-08-23 19:06:01
阅读次数:
324
+(UIImage *)imageDrawCircleWithImage:(UIImage *)originImage{ CGFloat padding = 5 ; // 圆形图像距离图像的边距 UIColor * epsBackColor = [ UIColor gre...
分类:
移动开发 时间:
2014-08-23 19:00:11
阅读次数:
244
~~~~
第一次遇到线段树合并的题,又被律爷教做人。TAT.
~~~~
线段树的题意都很好理解吧。。
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1540
http://poj.org/problem?id=2892
~~~~
我的代码:200ms
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-07 23:12:05
阅读次数:
356
5月份的时候做的,一直懒的写文档。今天终于鼓起勇气写完了。内容较多,只给出目录。由于文件超过限制。请至下载中心下载:CloudStack-OpenvSwitch+高级网络部署案例.pdf文中如有不妥的或错误,欢迎指出。前言需求规划及部署一、现状1.1服务器信息1.2网络信息1.3网络拓扑二、方..
分类:
其他好文 时间:
2014-08-06 19:31:02
阅读次数:
202