【题意】:给你n个字符串和一个文本,问有多少个字符串满足如下条件:该字符串包含在文本,该字符串不为其它字符串的子串。【知识点】:Ac自动机,处理字符串【题解】:集训比赛的时候当时被题目的数据量吓到了,不敢用ac自动机。但在网上看到题解时,然后瞬间就感觉自己想多了。。。很水的一道ac自动机处理字符串的...
分类:
其他好文 时间:
2014-08-21 22:44:54
阅读次数:
365
http://blog.fuckbugs.me/category/ios///CatchImage.h#import@interfaceCatchImage:NSObject/**videoURL:视频地址(本地/网络)*time:第N帧*/+(UIImage*)thumbnailImageForV...
分类:
其他好文 时间:
2014-08-21 22:37:34
阅读次数:
276
Generator
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619
题意:给定一个数N,代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串,问从空串开始构造,每次可以在已有基础上从前N个字母中挑选一个加在后面,问构造的字符串的长度期望是多少?
思路:如果给定的串长度为L,那么对...
分类:
其他好文 时间:
2014-08-21 21:19:24
阅读次数:
274
Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1801Accepted Submission(s): 542Pro...
分类:
其他好文 时间:
2014-08-21 18:31:54
阅读次数:
150
利用map判断一本书的状态,0代表借出去了,1代表在暑假,2代表换回来但是还未放回书架
设计一些字符串的处理问题,用一些字符串搜索函数比如 strstr , strchar等等
14072706
230
Borrowers
Accepted
C++
0.015
2014-08-21 02:59:27
AC代码:
#in...
分类:
其他好文 时间:
2014-08-21 11:31:04
阅读次数:
227
Option ExplicitPrivate WithEvents IE As VBControlExtenderPrivate Sub Command1_Click() Dim IE Set IE = Me.Controls.Add("Shell.Explorer.2", "IE", ...
分类:
Web程序 时间:
2014-08-21 11:13:54
阅读次数:
460
1 package com.lw.leet5; 2 3 /** 4 * @ClassName:Solution 5 * @Description: 6 * Insertion Sort List 7 * Sort a linked list using ...
分类:
其他好文 时间:
2014-08-20 22:36:32
阅读次数:
187
AC CODE:这里有个要注意的地方就是“数对中一个数是另一个数的两倍。”这一句话。看到了这一句话,可能你就会想到用(n1 / n2 == 2 || n2 / n1 == 2)这样的判断语句来做判断,如果真是这样,那 5 / 2怎么办?所以,这里我们要做一个小转变,那就是:(n1 * 2 == n2...
分类:
其他好文 时间:
2014-08-20 21:04:12
阅读次数:
208
水题,排序之后依次累加,模拟。
14069284
815
Flooded!
Accepted
C++
0.032
2014-08-20 10:42:17
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-20 19:40:52
阅读次数:
186
Kindergarten Counting Game
Everybody sit down in a circle. Ok. Listen to me carefully.
``Woooooo, you scwewy wabbit!''
Now, could someone tell me how many words I just said?
Input and...
分类:
其他好文 时间:
2014-08-20 18:04:02
阅读次数:
205