题目大意:给定一个初始字符串,提供两种操作:
1.在这个字符串的后面连接一个字符串
2.询问某个字符串在当前串中出现了多少次
SAM大叔的自动机~~
对于每个询问就是在后缀自动机上找到该子串所对应的节点 找不到返回0
然后这个节点的Right集合的大小就是这个子串的出现次数
每次Extend的时候将新建节点沿着parent指针到根的路径上所有点的Right集合大小+1即可
分裂节点的...
分类:
其他好文 时间:
2014-12-12 16:46:33
阅读次数:
236
Hatsune Miku
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 622 Accepted Submission(s): 447
Problem Description
Hatsune Miku is a...
分类:
其他好文 时间:
2014-12-12 16:46:23
阅读次数:
172
【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊
LCT模板题~...
分类:
其他好文 时间:
2014-12-12 16:46:07
阅读次数:
191
题目:给定一个头结点,倒叙输出一个链表
解法1:先将链表反转,在遍历输出
解法2:不修改链表自身的结构,动态申请一段空间,申请一个指针数组,数组内存放的指针指向链表的每个值,再遍历数组输出:
void PrintListBack(ListNode* head)
{
int n = GetLength(head);
ListNode** p = new ListNode*[n+...
分类:
编程语言 时间:
2014-12-12 16:48:03
阅读次数:
203
题目1507:不用加减乘除做加法
时间限制:1 秒内存限制:128 兆特殊判题:否提交:782解决:581
题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。
输出:
对应每个测试案例,输出m+n的值。
样例输入:
3 4
7 9
样例输出:
7
...
分类:
其他好文 时间:
2014-12-12 16:46:52
阅读次数:
175
1、Windows程序消息机制使用消息队列实现。
(1)、UI线程为主线程,用于管理整个窗体以及子控件的运行。
(2)、窗体上的所有消息是消息队列的主要来源。
(3)、PeekMessage、GetMessage用于查看应用程序消息队列,有消息时将队列中的消息派发出去。
GetMessage只有在消息队列中有消息时返回,队列中无消息GetMessage就会一直等,直至下一个消息出现时才返回。在等的这段时间,应用程序不能执行任何指令。即:当队列为空,GetMessage会被阻塞,使得while循环停止,防止某...
一、JQuery
如果是用JQuery的话,可以用inArray()函数:
jquery inarray()函数详解
jquery.inarray(value,array)
确定第一个参数在数组中的位置(如果没有找到则返回 -1 )。
determine the index of the first parameter in the array (-1 if not found)....
分类:
编程语言 时间:
2014-12-12 16:45:41
阅读次数:
155
在这个视频里,我们介绍了在Ubuntu平台上的Scope,并讲解了如何开发Scope。
视频地址:http://v.youku.com/v_show/id_XODQ3MDY5NTQ0.html
视频中的源码: bzr branch lp:~liu-xiao-guo/debiantrial/openmap...
分类:
系统相关 时间:
2014-12-12 16:44:20
阅读次数:
289
9.4.2.1 在 F# 中实现接口
清单 9.17 使用 C# 中的显式接口实现,因为,这是 F# 允许的唯一的接口实现的风格。在函数编程风格中,这通常足够了。如果确实需要直接公开类的功能,可以添加额外的、调用相同代码的成员。清单 9.18 显示了前面示例的 F# 版本。
清单 9.18 在类中实现接口 (F#)
type CoefficientTest(incomeCoeff...
分类:
其他好文 时间:
2014-12-12 16:46:59
阅读次数:
136
【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测
LCT模板题~
用暴力和LCT两种方法各写了一份代码~...
分类:
其他好文 时间:
2014-12-12 16:46:05
阅读次数:
230
题目
A linked list is given such that each node contains an additional random pointer which could point to
any node in the list or null.
Return a deep copy of the list.
解答
题目要求拷贝一个链表,该链表除了一个next...
分类:
其他好文 时间:
2014-12-12 16:45:27
阅读次数:
210
public class HttpConnect {
public static String getNews(String url,List parameters) {
StringBuilder sb = new StringBuilder();
HttpClient client = new DefaultHttpClient();
HttpPost post=new Http...
分类:
Web程序 时间:
2014-12-12 16:44:05
阅读次数:
196
ZF2提供了图片验证码Zend\Captcha\Image和符号字符验证码Zend\Captcha\Figlet,图片验证码是网站应用中见得比较多的一种验证码,本文以图片验证码为例。...
分类:
其他好文 时间:
2014-12-12 16:43:44
阅读次数:
216
把 0024.b20b.693f 地址 转换成 00:24:b2:0b:69:3f
[root@hzswtb2-mpc ~]# echo "0024.b20b.693f" | sed -r 's/\b(..)(..)\b/\1:\2/g;s/\./:/g'
00:24:b2:0b:69:3f
[root@hzswtb2-mpc ~]# echo "0024.b20b.693f" | sed...
分类:
系统相关 时间:
2014-12-12 16:43:05
阅读次数:
202
1. windowClosing是关闭时调用的
2. windowClosed是关闭状态下调用的,windowClosing使用方法dispose();方法可以自动调用windowClosed。
3. 如果windowClosing使用了System.exit(0); 由于退出了虚拟机,windowClosed不被调用。
看如下代码
package test;
import java.a...
分类:
编程语言 时间:
2014-12-12 16:44:12
阅读次数:
175