题目链接:hdu 3247 Resource Archiver
题目大意:给定N个需要包含的串,M个不能包含的串,问说满足的最短字符串长度。
解题思路:直接对所有串建立AC自动机,不能满足的串用同一种标记即可。然后处理出所有属于需要包含串的单词节
点,用BFS处理出两两之间的距离,并且过程中是不能经过禁止节点。这样做的原因是节点的个数很多,如果对所有的
节点进行dp的话空间...
分类:
其他好文 时间:
2014-11-11 22:47:43
阅读次数:
270
clear all;
datasub=imread('c:\Users\Administrator\Desktop\dark_spots.png');
[row,col] = size(datasub);
flag = zeros(row,col);
flag=datasub;
figure,imagesc(imadjust(flag)),colormap(gray),title('SA...
分类:
其他好文 时间:
2014-11-11 22:46:22
阅读次数:
195
C++解析XML以及请求Web Service...
分类:
编程语言 时间:
2014-11-11 22:47:50
阅读次数:
231
Holding Bin-Laden Captive!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15384 Accepted Submission(s): 6892
Problem Description
...
分类:
其他好文 时间:
2014-11-11 22:48:39
阅读次数:
287
*软件介绍:
iScreenLocker 是 Android 上处理系统通知的新途径,可以让您在锁屏时看到简洁、美观的新通知,并能直接打开它。如果您想看口袋里的手机有什么新通知,只需从口袋中取出,便会简洁明了地自动显示最新通知。
*软件截图:
*软件下载:
百度云附件:ios_notification.apk
*其他:
软件运行4.2以上系统。...
分类:
移动开发 时间:
2014-11-11 22:48:29
阅读次数:
456
目录项目结构图源代码运行结果项目结构图源代码SplashActivity.javapackage com.coderdream.mobilesafe.activity;import android.app.Activity;import android.content.pm.PackageInfo;...
分类:
移动开发 时间:
2014-11-11 22:47:21
阅读次数:
372
一个包到从共享内存到GS流程上次说到一个包从共享内存池取到一个包之后放入共享队列中hr = m_spShareMemInter->pushA(sd);看看GS这边是如何取包的主线程创建了一个子线程void GameServer::ProcessThread(){ try { ...
分类:
其他好文 时间:
2014-11-11 22:46:04
阅读次数:
252
图片的存储格式之一是PNM——实际上是PBM、PGM、PPM三种格式的统称。这三种格式的语法很接近,分别对就黑白图片、灰度图片和彩色图片。 PNM是"Portable Any Map"的缩写。 PNM文件可以用程序xview或kview打开。 PPM格式的图片 ppm格式可以是二进制的,也可以是纯文...
分类:
其他好文 时间:
2014-11-11 22:46:39
阅读次数:
639
1、 尝试更新sudo gem update --system2、 查看安装详细 sudo gem install cocoapods -V3、详细使用有个链接 http://blog.csdn.net/meegomeego/article/details/24005567
分类:
其他好文 时间:
2014-11-11 22:46:11
阅读次数:
2452
输入汉字,提取其首字母: /// /// 汉字转拼音缩写 /// Code By /// 2004-11-30 /// /// 要转换的汉字字符串 /// 拼音缩写 public s...
分类:
其他好文 时间:
2014-11-11 22:45:50
阅读次数:
292
微软推出小娜已经有一段时间了,最近恰好在研究其用法,就随便写点记录一下自己的心得。在研究时参考了@王博_Nick的博客:http://www.cnblogs.com/sonic1abc/p/3868729.html,在此先表示感谢。闲话不多说,让我们开始吧。要将语音命令功能添加到应用中需要三个步骤:...
一开始我就觉得双向链表非常非常的麻烦,但是老师出了一道上机题。debug了好久才过(博主比较菜还请大家见谅),所以贴出来共享下。链表比较麻烦的就是插入和删除操作。一定要先弄懂指针到底是指向哪里的。我们首先用结构体struct 定义了node,node中包括了data(这个结点存的数据),*prev(...
分类:
其他好文 时间:
2014-11-11 22:44:56
阅读次数:
308
solr在导入mysql数据库数据时,遇到一个问题:数据类型为tinyint的数据对应不到solr中的数据类型,因此就需要将tinyint转一下。修改db-data-config.xml文件,如下:1 使用此方法后,当数据为1时,存储为true;当为0时,存储为false。
分类:
数据库 时间:
2014-11-11 22:45:14
阅读次数:
323
根据前两篇博文,应该对插件开发有所了解。前文回顾:1插件学习篇2简单的建立插件工程以及模型文件分析3利用扩展点,开发透视图 SWT知识介绍 之前学过Java的朋友,多少页会一些关于Swing的东西。那么这里的SWT就是Eclipse插件所应用到的小部件开发框架。 里面包含了大量的桌面控件,...
分类:
其他好文 时间:
2014-11-11 22:42:07
阅读次数:
368
正则表达式prog = re.compile(pattern)result = prog.match(string)pattern:正则表达式内容string:使用正则表达式去匹配的字符串re.compile(pattern)返回一个regular expression object,可使用rege...
分类:
编程语言 时间:
2014-11-11 22:42:18
阅读次数:
310
转自:http://blog.csdn.net/crazybigfish/article/details/18215439如果你不知道什么是ant,请不要浪费你的时间继续读下去了。或者你对ant是什么感兴趣,可以看这里:wikipedia-ant或者这里baidu-ant最近整理了一下ant的下载和...
分类:
系统相关 时间:
2014-11-11 22:44:03
阅读次数:
246