题目大意:给定n个目标串和m个模式串,问这m个模式串每个在多少个目标串中出现过,以及n个目标串每个以最多多少个模式串为子串
我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊
首先将所有名字和点名的字符串全都插进AC自动机
将每个点上开一个set记录这个点是哪些喵星人的名字的前缀
然后建立fail树 沿着fail树从下到上启发式合并
每...
分类:
其他好文 时间:
2014-12-09 09:21:35
阅读次数:
286
评论区留下邮箱可获得《Java多线程设计模式详解》
转载请指明来源
1)后台线程
后台线程是为其他线程服务的一种线程,像JVM的垃圾回收线程就是一种后台线程。后台线程总是等到非后台线程死亡之后,后台线程没有了服务对象,不久就会自动死亡,不再复活。利用setDaemon方法可以把一个线程设置为后台线程,但必须在线程启动之前调用。
例如 :
/*
* @author w...
分类:
编程语言 时间:
2014-12-09 09:21:41
阅读次数:
299
通过前面的学习,一个天气预报的APP已经基本可用了。至少可以查看现在当前的天气情况和未来几个小时的天气预报了。但是,还不够完善。如果用户想要知道他要去的地方的天气怎么办。明显我们的APP在目前来说无法满足用户的这个需求。而我们的APP需要获取其他城市的天气却非常的简单。通过查看天气的API,发现只要把城市的名称作为参数就可以获得当地城市的天气预报。API:
api.openweatherma...
分类:
移动开发 时间:
2014-12-09 09:21:14
阅读次数:
317
使用SharedPreference判断字符串是否修改本文地址: http://blog.csdn.net/caroline_wendy判断字符串是否修改,可以把字符串存储在SharedPreference内,判断两次是否相同; private void modifyName(final String name) {
EmptyWebOperationCallback cal...
分类:
移动开发 时间:
2014-12-09 09:23:54
阅读次数:
208
UI线程和异步(AsyncTask)线程本文地址: http://blog.csdn.net/caroline_wendyAndroid的UI线程,也称作单线程,单线程应用串行运行所有命令,每个调用都是阻塞的。ANR(Application Not Responding)对话框,当应用程序一定时间(通常是5秒)无响应时,Android系统将会提示终止它。主UI在前台运行,额外的UI(如联网)在后台...
分类:
移动开发 时间:
2014-12-09 09:22:48
阅读次数:
217
ruby中有很多经典的驱动器结构,比如枚举器和生成器等.这次简单介绍下生成器的概念.生成器是按照功能要求,一次产生一个对象,或称之为生成一个对象的方法.ruby中的连续体正好可以用来完成生成器的功能.连续体说起来晦涩,其实还是很简单的,它有3个特点:
1. callcc方法会给代码块传一个连续体对象,你可以保存该对象;
2. 当调用连续体的call方法时指令流会跳转到callcc方法之后;
...
分类:
其他好文 时间:
2014-12-09 09:20:59
阅读次数:
196
xinetd是超级守护进程
基于这个服务的越来越少...
分类:
Web程序 时间:
2014-12-09 09:22:06
阅读次数:
221
Exception raised during rendering: java.lang.System.arraycopy本文地址: http://blog.csdn.net/caroline_wendyError: Exception raised during rendering: java.lang.System.arraycopy([CI[CII)V错误导致UI无法显示,原因是Androi...
分类:
移动开发 时间:
2014-12-09 09:20:27
阅读次数:
246
做新闻发布系统的时候,牛老师在讲CSS之前建议我们安装Firefox+FireBug的组合,便于对我们自己编写的网页进行调试。当时我的电脑里没有Firefox浏览器,因此我就想,难道只有Firefox浏览器有调试插件FireBug吗?我认为不是的。因此我就尝试给Sogou浏览器安装调试工具,那么Sogou的调试工具是什么呢?我们先来看看FireBug是什么吧。
在百度搜索框里...
分类:
Web程序 时间:
2014-12-09 09:21:17
阅读次数:
266
gravity和layout_gravity区别本文地址:http://blog.csdn.net/caroline_wendy在Android的控件属性中:gravity是控件的内容如何定位在控件内;layout_gravity是控件如何在它的父布局中的定位。例如:EditText控件,gravity属性决定,输入内容的位置:如center,表示输入内容居中;layout_gravity表示Ed...
分类:
移动开发 时间:
2014-12-09 09:19:37
阅读次数:
184
内存泄漏是个什么狗东西(hdd)
为啥写这个东西?
最近继续三四天一直在跟踪大家反映很久很久很久的ONVIF协议服务器被NVR或ODM(ONVIF Device Manager)工具探测就会出内存泄漏的问题。后果老严重了,比如三板IPC,内存比较大,有时候24小时就崩了,有时候72小时会崩,而双板IPC,内存比较小,很短的时间就会发现有内存泄漏,用着用着,IPC可能就会出现OOD(Out of...
分类:
其他好文 时间:
2014-12-09 09:21:35
阅读次数:
330
??
键盘事件包含onkeydown、onkeypress和onkeyup这三个事件
事件初始化
function keyDown(){}
document.onkeydown = keyDown;
//论按下键盘上的哪个键,都将调用KeyDown()函数。
DOM标准下
function keyDown(e) {
var ke...
分类:
编程语言 时间:
2014-12-09 09:21:56
阅读次数:
233
[java] view
plaincopyprint?
//序列化
intent.toURI();
//反序列 化使用:
Intent.parseUri(uriString, 0);
序列化
[java] view
plaincopyprint?
Intent...
分类:
移动开发 时间:
2014-12-09 09:19:23
阅读次数:
218
TextWatcher监听事件的使用本文地址:http://blog.csdn.net/caroline_wendyTextWatcher可以在EditText中监听输入字体,重写3个方法:beforetTextChanged(),onTextChanged(),afterTextChanged();可以在EditText的addTextChangedListener中添加匿名内部类的方式使用: ...
分类:
移动开发 时间:
2014-12-09 09:19:33
阅读次数:
188
首先在此声明,本人是通过学习湖畔微风《深入浅出mybatis》基础之上对代码进行总结。
《深入浅出mybatis》 http://blog.csdn.net/hupanfeng/article/details/9068003
项目中的sql语句、缓存等都会配置在Mapper文件中,在开发中要对其经常进行配置,所以对解析Mapper文件做一下详细的总结。
XMLConfi...
分类:
移动开发 时间:
2014-12-09 09:20:13
阅读次数:
169
开发android wear程序时,经常需要将图片通过Assets 蓝牙传输。
1.创建asset,使用create...()方法,比如传递一个Bitmap传输如下
[java] view
plaincopyprint?
private static Asset createAssetFromBitmap(Bitmap bitmap) { ...
分类:
移动开发 时间:
2014-12-09 09:21:13
阅读次数:
248