题目是牛仔裤的意思,不过看不出题意和Blue Jeans有什么关系。
本题的数据是很水的,数据量小,故此可以使用非常暴力的方法过,也可以使用不那么暴力的KMP过。
这里使用更加不暴力的Trie后缀树过,这种解法就一点都不水了,呵呵。
思路:
1 建立所有字符串的后缀Trie树
2 增加额外信息,看每过路径是否是所有的字符串都经过了,如果是,那么就是合法的字符串了,查找最长的这样的字符串...
分类:
其他好文 时间:
2014-08-03 10:21:21
阅读次数:
239
一:在xml文件中引用一个dtd规则.二: xml文档中中包含的内容模块元素:元素是 XML 以及 HTML 文档的主要构建模块。属性:属性可提供有关元素的额外信息。实体:实体是用来定义普通文本的变量。实体引用是对实体的引用。pcdata:PCDATA 的意思是被解析的字符数据(parsed cha...
分类:
其他好文 时间:
2014-07-26 00:46:16
阅读次数:
142
eclipse与maven插件的结合为我们快速搭建开发环境提供了便捷条件,然而maven编译出来的class文件、配置文件和打包文件实际上都不需要进行版本控制,团队中每个人的开发环境可能不太一样,将.settings目录和.project等文件同步到svn甚至还会引起冲突和不便,因此最好将它们忽略,保持一个干净的svn环境。...
分类:
系统相关 时间:
2014-06-26 11:41:54
阅读次数:
400
当需要为Model的属性添加一些额外信息的时候,使用[AdditionalMetadata("somekey", "some
content")]是不错的选择,MVC内部把键值信息赋值给了ModelMetadata.AdditionalValues属性。那么,在视图中如何获取该属性的ModelMet...
分类:
Web程序 时间:
2014-06-08 20:05:19
阅读次数:
341
工作中有时需要对DNS数据包进行解析,抽取出其中的Qurey
Name和Answer中的IP地址,今天写了一个简单的脚本分析PCAP包中的DNS,用到了dpkt模块。我只抽取了关键的Query
Name和Answer中的IP地址,没有解析授权和额外信息。如果不想写脚本,可以使用tshark工具(wi...
分类:
编程语言 时间:
2014-05-12 03:21:23
阅读次数:
939