题意：
给n个本源串，m个病毒串
求一个最多的长度的单词包含所有的本源串并不包含任意一个病毒串
串均为01串
思路：
只有10个本源串
一开始想的是直接建立完trie图 然后在图上直接spfa
结果发现 dis[60005][1030] 超内存了
这个时候就要想到
其实只有节点的mark值大于0的节点是我们需要用的
就是那些含有状压权值的节点
那么我们先记录下这些节点是哪些
...
分类：
其他好文 时间：
2014-11-01 16:21:54
阅读次数：
159
程序有三种结构1、顺序结构2、分支结构3、循环结构 （通常与数组结合使用）while 循环while（条件表达式）｛ 语句｝注意:条件表达式为真，执行循环体，一旦条件表达式为假，循环停止。／／用while打印出1~100之间不是7的倍数并且不包含7的数。int i=1; while (i0) {.....
分类：
编程语言 时间：
2014-10-31 23:32:31
阅读次数：
335
练习1:
通过键盘输入一个数字，打印其所有因子并对所有因子求和(因子不包含自己)
因子就是能被这个数整除的数字
例如：10的因子有125publicclassTestScanner{ publicstaticvoidmain(String[]args) { Scannerscan=newScanner(System.in); System.out.println("请输入一个整数..
分类：
编程语言 时间：
2014-10-31 06:29:54
阅读次数：
209
在开发过程中，jQuery.html() 是获取当前节点下的html代码，并不包含当前节点本身的代码，然后我们有时候确需要，找遍jQuery api文档也没有任何方法可以拿到。
看到有的人通过parent().html()，如果当前元素没有兄弟元素还行，如果有那就行不通了。后台实验发现有一个jQuery的一个方法可以解决，而且非常简便，如下：
jQuery.prop("outerHTML");...
分类：
Web程序 时间：
2014-10-30 15:20:41
阅读次数：
249
1抽象类 (1) 抽象方法只作声明，而不包含实现，可以看成是没有实现体的虚方法 (2) 抽象类不能被实例化 (3) 抽象类可以但不是必须有抽象属性和抽象方法，但是一旦有了抽象方法，就一定要把这个类声明为抽象类 (4) 具体派生类必须覆盖基类的抽象方法 (5) 抽象派生类...
// Fields 以连续的空白字符为分隔符，将 s 切分成多个子串，结果中不包含空白字符本身// 空白字符有：\t, \n, \v, \f, \r, ' ', U+0085 (NEL), U+00A0 (NBSP)// 如果 s 中只包含空白字符，则返回一个空列表func Fields(s str...
分类：
其他好文 时间：
2014-10-29 16:46:55
阅读次数：
129
Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进...
分类：
其他好文 时间：
2014-10-27 20:57:04
阅读次数：
329
记录下，方便以后自己查询这里只记录常用的：tcpdump -i eth1 -A -nn udp port 9999tcpdump linux 版网络抓包工具-A 按ASCII码打印每个包，不包含链路层头部-i 指定监听的网卡名-nn 指定协议与端口号等
分类：
其他好文 时间：
2014-10-27 14:14:02
阅读次数：
184
简易元素:
简易元素指哪些仅包含文本的元素，不包含其他任意的元素或属性。在XMLSchema中，文本有很多类型。它可以是 XML Schema 定义中包括的类型中的一种（布尔、字符串、数据等等），或者它也可以是您自行定义的定制类型。您也可向数据类型添加限定（即 facets），以此来限制它的内容，或者您可以要求数据匹配某种特定的模式。
定义元素的语法：
?
...
分类：
其他好文 时间：
2014-10-27 09:24:58
阅读次数：
321
1、双引号把搜索词放在双引号中，代表完全匹配搜索，也就是说搜索结果返回的页面包含双引号中出现的所有的词，连顺序也必须完全匹配。bd和Google 都支持这个指令。例如搜索： “seo方法图片”2、减号减号代表搜索不包含减号后面的词的页面。使用这个指令时减号前面必须是空格，减号后面没有空格，紧跟着需要...
分类：
其他好文 时间：
2014-10-26 14:14:08
阅读次数：
150
