Codeforces Round #244 (Div. 2)D (后缀自动机)
(标号为0的节点一定是null节点,无论如何都不能拿来用,切记切记,以后不能再错了)
这题用后缀自动机的话,对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做,因为不高兴敲。。。。
题意:给出两个长度均不超过5000的字符串s1,s2,求这两个串中,都只出现一次的最短公共子串。
解题思路:求的是公共子...
分类:
其他好文 时间:
2014-05-10 09:17:40
阅读次数:
313
public class LinkedList {
Node head = null;
Node tail = null;
int length = 0;
public void add(Object object) {
Node node = new Node(object, null);
if (head == null) {
head = tail = nod...
分类:
其他好文 时间:
2014-05-07 08:24:17
阅读次数:
306
原文:
Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)
译文:
写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示,包含末尾的 结束字符)...
分类:
其他好文 时间:
2014-05-07 05:12:34
阅读次数:
265
第一步: 首先添加权限:
第二步:代码实现如下:
public class ScreenActivity extends Activity
{
PowerManager powerManager = null;
WakeLock wakeLock = null;
@Override
protecte...
分类:
移动开发 时间:
2014-05-07 05:00:06
阅读次数:
377
实验目标:熟悉实体完整性,参照完整性,事务的处理;
/*1.在数据库school表中建立表Stu_uion,进行主键约束,在没有违反实体完整性的前提下插入并更新一条记录*/
Use school
create table stu_uion
(
sno char(5) not null unique,
sname char(8),
ssex char(1),
sage in...
分类:
数据库 时间:
2014-05-07 03:51:11
阅读次数:
381
从SVN下载项目后,我把项目名称改了一下然后启动tomcat后就一直报java.lang.IllegalArgumentException: Can't convert argument: null这个错。
解决办法是:第一步、将web.xml文件的头文件以javaee:开始的命名空间删除。如图:
第二步:将web.xml文件中所有javaee:替换成空白。如图:
重启tomcat,...
分类:
编程语言 时间:
2014-05-07 03:42:31
阅读次数:
421
第一:点击新建之后,顶级部门显示当前的上级部门而不是最顶级的NULL
parentId有值就可以回显所以代码如下:
1、新建按钮的链接需要更改:
2.相应的Action 不需要修改,因为parentId 在点击相应的上级部门查看其下级部门时它的parentId就已经放到model的值栈里去了,所以可以直接用%{}OGNL表达式取得。
查看下级部门代码:...
分类:
其他好文 时间:
2014-05-07 03:11:59
阅读次数:
264
五一中间断了几天,开始继续。。。
1、
??
Copy List with Random Pointer
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...
分类:
其他好文 时间:
2014-05-06 18:54:59
阅读次数:
386
下图是一个创建好的链表
下面我们需要删除一个结点,例如删除第3个结点
首先定义一个指针p,并且将p指向第二个结点
然后定义一个指针q,将q指向需要删除的结点
将p指向的结点和q指向的结点相连
p->pNext = q->pNext
清空q指向的结点
free(q);
q = NULL;
删除后的链表
程序代码:
...
分类:
其他好文 时间:
2014-05-06 15:32:46
阅读次数:
325
--oracle实现自增id
--创建一张T_StudentInfo表
create table T_StudentInfo
(
"id" integer not null primary key,
xsName nvarchar2(120) not null,
xsAge integer not null,
Mobile varchar(...
分类:
数据库 时间:
2014-05-06 15:04:22
阅读次数:
525