Problem Description
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed an...
分类:
其他好文 时间:
2014-11-09 16:42:48
阅读次数:
131
题意:
给定n,
下面是1-n的排列。
下面一个二进制子串。
先按给定的排列建出二叉树。
然后遍历树(根->左子树->根->右子树->根)
遍历这个节点时 若权值为奇数入栈一个1,若为偶数入栈一个0
得到一个母串。
问母串中出现了几次子串。
思路:
先是建树得到母串,然后求子串个数就是裸的KMP。
建树就是找个规律,然后用线段树维护一下输入的排列
#include
#...
分类:
其他好文 时间:
2014-11-09 15:18:00
阅读次数:
258
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11817 Accepted Submission(s): 5395
Problem Description
Given ...
分类:
其他好文 时间:
2014-11-08 00:55:21
阅读次数:
209
为什么要对next进行改进呢?因为next存在缺陷。。。O(∩_∩)O哈哈~。。。什么缺陷呢?课上老师PPT中的那个例子不太好,并没有把核心体现出来,只是一部分,所以请结合课件和下面的例子仔细体会。设 S串 abcabdabcabcd ;P串 abcabcd好了,先求出P串的next[],(听...
分类:
其他好文 时间:
2014-11-07 20:42:59
阅读次数:
182
本文主要帮助大家理解KMP算法的具体实现代码,运用大量图片进行通俗易懂的讲解,不能更通俗了,看完一定很有收获。
分类:
编程语言 时间:
2014-11-07 06:07:10
阅读次数:
247
逛ACM神犇的博客的时候看到的这个神奇的算法KMP吧,失配函数难理解,代码量长BF吧,慢,很慢,特别慢。BM吧,我不会写。。。现在看到了Sunday算法呀,眼前一亮,神清气爽啊。字符串匹配算法的效率大概是取决于在发生失配时如何进行下一步的问题。其他咱就不说了。这个Sunday算法在发生失配的时候,跳...
分类:
编程语言 时间:
2014-11-06 09:15:27
阅读次数:
238
什么字符串。。。明明是两个数列。。。分类上来讲,还是一道很好的noip题。。。(雾)首先,kmp会不会?(答:会!)其次,树状数组求顺序对会不会?(再答:会!)讲完了!>. 可以匹配这一位于是就想到了以这一位为末位的当前已匹配区间内的动态顺序对的数目,而求这个东西是O(n * log n)的故总复杂...
分类:
其他好文 时间:
2014-11-05 21:22:48
阅读次数:
302
题意:求出一篇文章中每个单词的出现次数表示样例没看懂= =,为什么aaa的次数是1但aa的次数是3啊......标准解法好像是AC自动机or后缀自动机,还有人用KMP暴力过的= =用后缀数组做的。原来没刷过这种类型,顺便复习一下~Reference:http://blog.sina.com.cn/s...
分类:
编程语言 时间:
2014-11-05 21:09:31
阅读次数:
320
常见的字符串匹配时,模式串长度为n,源串长度为m,则从头匹配,两个指针i指向源串,j指向模式串,如遇到不同则回溯使j=0,这样就要反复匹配会使效率变低。因为在如今i之前 的模式串与匹配串的匹配是同样的,即回溯时,不用将模式串与源串进行匹配,而仅仅将模式串与自身匹配就可以得到其是否须要回溯以及回溯到何...
分类:
编程语言 时间:
2014-11-04 22:31:39
阅读次数:
246
枚举一个串的所有子串,和其余的串匹配,裸kmp的题。
#include
#include
#include
using namespace std;
const int maxn = 222;
const int maxd = 4010;
int f[maxn];
char str[maxn];
char t_str[maxn];
char c_str[maxd][maxn];
void ini...
分类:
其他好文 时间:
2014-11-04 19:39:40
阅读次数:
234