kmp
喋喋语
这个作者很懒,什么都没留下…
展开
-
kmp + 思维
爱丽丝和鲍勃正在玩一个游戏。他们每个人都有一个号码。Alice的号码是A,Bob的号码是B.每回合,一名球员可以对自己的号码执行以下操作之一:1.翻转:翻转号码。假设X = 123456,翻转后X = 6543212.划分。X = X / 10。注意所有的数字都是整数。例如X = 123456,在这个动作之后X变为12345(但不是12345.6)。0/0 = 0。Alice和Bob依次移动,Al...转载 2018-05-08 19:39:57 · 390 阅读 · 0 评论 -
kmp。。。
2 13 5 1 2 1 2 3 1 2 3 1 3 2 1 2 1 2 3 1 3 13 5 1 2 1 2 3 1 2 3 1 3 2 1 2 1 2 3 2 1 Sample Output6 -1 #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h...转载 2018-05-07 20:36:59 · 109 阅读 · 0 评论 -
KMP(大成)
第一行为一个字符串,即为s1(仅包含大写字母)第二行为一个字符串,即为s2(仅包含大写字母)Output若干行,每行包含一个整数,表示s2在s1中出现的位置接下来1行,包括length(s2)个整数,表示前缀数组next[i]的值。Sample InputABABABCABASample Output130 0 1#include<iostream>#include<cstdio...转载 2018-05-06 14:39:58 · 92 阅读 · 0 评论 -
看一个串是不是其他串的前缀
我们知道,如果电话号码A是另一个电话号码B的前缀,则B无法被呼叫。例如,A是123而B是12345,按123后,我们调用A,并且不能调用B.给定N个电话号码,您的任务是查找是否存在两个数字A和B,即A是B的前缀。输入输入由几个测试用例组成。每个测试用例的第一行输入包含一个整数N(0 <N <1001),表示电话号码的数量。下一行包含N个整数,用于描述电话号码。最后一种情况后面跟着一个包...转载 2018-04-12 21:26:59 · 509 阅读 · 0 评论 -
KMP 最模板
转看上串在下串中出现的次数 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN#include <iostream>#include <cstring>#include<stdio.h>using namespace std;const int N = 1000002;int next[N];char S[N], T[N]...转载 2018-05-24 21:52:20 · 153 阅读 · 0 评论