一个串a在b中出现, 那么a是b的某些前缀的后缀, 所以搞出AC自动机, 按fail反向建树, 然后查询(x, y)就是y的子树中有多少是x的前缀. 离线, 对AC自动机DFS一遍, 用dfs序+树状数组维护, DFS到的查询点就回答询问.时间复杂度O(|ACAM|+QlogQ)----------...
分类:
编程语言 时间:
2016-01-06 21:33:29
阅读次数:
243
来源:未找到… 大家都是用计算机做音乐的高手了……呃,那位同学!别紧张嘛~看你激动的,高手其实也没什么了不起的……不信?那我问问你几个问题,你答得上来,算你了不起!我们用电脑做音乐的时候,经常会接触到各种各样的表,无论是测量什么的表,它们都离不开一个单位——分贝(dB),我的问题就和它有关,听好了:...
分类:
其他好文 时间:
2016-01-06 21:36:15
阅读次数:
285
BroadcastReceiver也就是“广播接收者”的意思,顾名思义,它就是用来接收来自系统和应用中的广播。在Android系统中,广播体现在方方面面,例如当开机完成后系统会产生一条广播,接收到这条广播就能实现开机启动服务的功能;当网络状态改变时系统会产生一条广播,接收到这条广播就能及时地做出提示...
分类:
其他好文 时间:
2016-01-06 21:33:03
阅读次数:
160
Help on module ftplib:NAME ftplib - An FTP client class and some helper functions. 名字:ftplib 模块 - 一个FTP客户端类 和 一些辅助的方法 FILE c:\python27\lib\ftpli...
分类:
编程语言 时间:
2016-01-06 21:32:54
阅读次数:
1428
引言 学习ASP.NET MVC 路由这一关是肯定必不可少的。这一节,我们就来简单介绍下MVC中的路由机制。简单的路由机制相信大家都已了解,这一节主要介绍路由中很少使用的部分。使用静态URL片段 在一个路由中,并不是所有的URL片段都要求是动态的,也可以创建具有静态片段的模式。例如以下的路由:1.....
分类:
Web程序 时间:
2016-01-06 21:34:50
阅读次数:
164
原文网址:http://www.crifan.com/android_actionbar_three_dot_overflow_not_show/【问题】折腾:【记录】继续尝试给Android程序的右上角的ActionBar中添加三个点的选项按钮期间,已经按照官网的教程:Action Bar | A...
分类:
移动开发 时间:
2016-01-06 21:33:11
阅读次数:
254
Quartz Calendar objects (notjava.util.Calendar objects) can be associated with triggers at the time the trigger is defined and stored in the scheduler...
分类:
其他好文 时间:
2016-01-06 21:34:19
阅读次数:
123
以下全部是自己理解。。。希望大神们可以给予指导,万勿喷我,,玻璃心。。谢谢!1.什么是手动标注?人为的对数据进行手动标注,给予其“类标号”2.什么是ground truth?就是数据的真是类标号、标签。3.什么是监督?就是数据有自己的真实类标号。4.什么是无监督?数据没有自己的真实的类标号。5.什么...
分类:
其他好文 时间:
2016-01-06 21:32:57
阅读次数:
154
基础概念? 缓冲区操作缓冲区及操作是所有I/O的基础,进程执行I/O操作,归结起来就是向操作系统发出请求,让它要么把缓冲区里的数据排干(写),要么把缓冲区填满(读)。如下图? 内核空间、用户空间上图简单描述了数据从磁盘到用户进程的内存区域移动的过程,其间涉及到了内核空间与用户空间。这两个空间有什么区...
分类:
编程语言 时间:
2016-01-06 21:30:57
阅读次数:
266
SocketServer与客户端进行连接的示意图:只要客户端连接进来,我们就为客户端创建1个线程或进程,创建完成之后,客户端直接和创建的线程直接进行通信(即3和4步),因此这样的话可以通过这个模块传输大的文件。1.基于线程版本的SocketServer示例server.py#!/usr/bin/en...
分类:
编程语言 时间:
2016-01-06 21:30:42
阅读次数:
179
HTTPS基本原理Xcode7上,默认采用的传输协议就是HTTPS,大家都知道HTTPS = HTTP + SSL,利用HTTPS协议传输的数据是加密的,更加安全。在此对概念性知识不再介绍。直接介绍HTTPS工作的握手原理。在网上找到了一个网友关于HTTPS工作的流程图,感觉不错,分享该大家。如下图...
分类:
Web程序 时间:
2016-01-06 21:29:56
阅读次数:
227
knockout
分类:
其他好文 时间:
2016-01-06 21:30:49
阅读次数:
185
1010: [HNOI2008]玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBSubmit: 7874Solved: 3047[Submit][Status][Discuss]DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩...
分类:
其他好文 时间:
2016-01-06 21:31:11
阅读次数:
170
如果不用hashmap解决2sum,而是把2sum看成nSum中的一部分,那么就需要用two pointers来解决问题。2sum伪代码:1. 先对给定的数组进行排序2. walker指第一个元素,runner指最后一个元素3.当walker小于runner: 1)如果walker和runner的....
分类:
其他好文 时间:
2016-01-06 21:30:11
阅读次数:
126
package zuoye;public class zuoye16 { public static void main(String[] args) { // TODO 自动生成的方法存根 for (int x = 1; x < 100; x++)...
分类:
其他好文 时间:
2016-01-06 21:30:28
阅读次数:
151
由于项目最近需要处理一些订单任务,本人去整理一下关于Quartz的资料。废话不多说,直接上干货!首先在pox.xml文件加入下面quartz的jar:<dependency><groupId>org.quartz-scheduler</groupId><artifactId>quartz</artifactId><version>2...
分类:
其他好文 时间:
2016-01-06 20:24:01
阅读次数:
1609
1.环境:lamp环境2.安装前工作:先关闭selinux,iptables3.Zabbix软件源#rpm-ivhhttp://repo.zabbix.com/zabbix/2.4/rhel/6/x86_64/zabbix-release-2.4-1.el6.noarch.rpmhttp://repo.zabbix.com/zabbix/2.4/rhel/6/x86_64/zabbix-release-2.4-1.el6.noarch.rpm4.安装Zabbix以及..
分类:
其他好文 时间:
2016-01-06 20:22:32
阅读次数:
239