题目大意:
求出最多能记住的单词的权值和,要求最大。
记住的规则就是上一个单词是这个单词的子串。
思路分析:
首先得声明这题是数据水了才能用sa做的。
sa的复杂度最多可以达到 Orz(sumlen * sumlen) ...
所以我们sa处理的就是这个串是否是下一个串的子串,如果是就转移方程。
dp[i] = max (dp[i] , dp[j] + val[i])...
...
分类:
其他好文 时间:
2014-08-31 00:33:40
阅读次数:
256
【第一、需求描述】办公网和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
+(UIImage *)imageDrawCircleWithImage:(UIImage *)originImage{ CGFloat padding = 5 ; // 圆形图像距离图像的边距 UIColor * epsBackColor = [ UIColor gre...
分类:
移动开发 时间:
2014-08-23 19:00:11
阅读次数:
244
H3CS5500-EI基本配置和多播的配置<h3c>system-view[h3c]igmp-snooping在全局开启[h3c]vlan1在Vlan1下开启[h3c-vlan1]igmp-snoopingenable[h3c-vlan1]igmp-snoopingdrop-unknown[h3c-vlan1]igmp-snoopingquerier[h3c]savetelnetserverenable开启telnet服务iphttpserverena..
分类:
其他好文 时间:
2014-08-13 19:13:17
阅读次数:
217