Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

HDU4758AC自动机DP

On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute be...

2017-06-28 18:07:10

阅读数:101

评论数:0

AC自动机——棋局定式

JLOI棋局定式 在“jloi-08”游戏中,还存有非常非常多的棋局定式,也就是常会用到的下棋的组合。有时在学习一个著名棋局时,电脑会考一考刘先生:在这局棋里面,有多少个定式啊?分别是什么啊?      对于30~40步的普通棋局,刘先生还能回答出来,可是有时候2个实力相当的大牛下的棋局,2...

2017-06-13 06:59:50

阅读数:344

评论数:0

NOI2004郁闷的出纳员

OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的...

2017-05-24 20:53:52

阅读数:252

评论数:0

KMP与扩展KMP必须得过!!!

// first used normal KMP qiuxunhuanjie //then extend to do it KMP 扩展KMP未过,明日再看 #include<bits/stdc++.h> using namespace std; #define PER(i,a,b)...

2017-05-24 15:31:20

阅读数:537

评论数:0

喵星球上的点名

a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必须答到。 然而,由于喵星人的字码...

2017-05-24 09:33:42

阅读数:138

评论数:0

AC自动机

现在来讲,我对AC自动机的理解,就是说,建一棵TRIE树,然后利用BFS遵循每次找到到根的路径上的一个节点,该节点的儿子中有该字符,就把fail指针赋给它。读入就是建trie树,query比较烦,还需理解。明天的目标是彻底搞懂AC自动机,然后复习一下splay和树链剖分,然后A两道题库题后,巩固A...

2017-05-22 20:25:13

阅读数:154

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭