kmp
关注
分享
扫一扫
文章平均质量分 82
elijahqi
这个作者很懒，什么都没留下…
展开
-
洛谷3375
(http://www.elijahqi.win/2017/07/07/%E6%B4%9B%E8%B0%B73375/) 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为...原创 2018-03-08 23:28:18 · 267 阅读 · 0 评论 -
bzoj3796 mushroom追妹子
http://www.elijahqi.win/archives/630 Description Mushroom最近看上了一个漂亮妹纸。他选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力，Mushroom决定不手写情书。他从网上找到了两篇极佳的情书，打算选择其中共同的部分。另外，Mushroom还有个一个情敌Ertanis，此人也写了封情书给妹子。 Mushroom不...原创 2020-06-21 11:24:52 · 263 阅读 · 0 评论 -
cf494b kmp&&dp
http://www.elijahqi.win/archives/487 B. Obsessive String time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputHamed has recently fou...原创 2018-03-23 21:21:36 · 254 阅读 · 0 评论 -
BJ 集训测试13 钢琴
http://www.elijahqi.win/archives/2827 题意给一个序列（<=1e6）给一个字符集大小为n且<=100 每次1/n的概率生成其中一个字符 求每个前缀生成的期望公式：dp[i]=dp[next[i]]+n^i;证明#include<bits/stdc++.h>#define rep(i,x,y) for(register ...原创 2018-03-29 19:30:17 · 198 阅读 · 0 评论 -
bzoj1009&&luogu3193 [HNOI2008]GT考试（KMP+DP+矩阵倍增）
http://www.elijahqi.win/archives/408 题目描述 阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0输入输出格式 输入格式：第...原创 2018-03-19 21:15:04 · 247 阅读 · 0 评论 -
HDU4763
http://www.elijahqi.win/archives/402 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3773 Accepted Submission(s): 1763Pr...原创 2018-03-19 21:14:24 · 384 阅读 · 0 评论 -
【POJ2406】
(http://www.elijahqi.win/2017/07/13/%E3%80%90poj2406%E3%80%91/) Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 48867 Accepted: 20366 DescriptionGiven two st...原创 2018-03-13 13:34:52 · 347 阅读 · 0 评论 -
poj2752
http://www.elijahqi.win/archives/399 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20083 Accepted: 10436 DescriptionThe little cat is so fa...原创 2018-03-18 21:27:55 · 190 阅读 · 0 评论 -
bzoj1355
http://www.elijahqi.win/archives/397 【bzoj1355】[Baltic2009]Radio Transmission2014年12月14日1,7340 Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤...原创 2018-03-18 21:27:30 · 490 阅读 · 0 评论 -
poj3461 kmp
http://www.elijahqi.win/archives/395 Oulipo Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 41973Accepted: 16865 Description The French author Georges Perec (1936–1982) once wrote ...原创 2018-03-18 21:27:06 · 165 阅读 · 0 评论 -
bzoj3670&&luogu 2375 noi2014动物园 kmp
http://www.elijahqi.win/archives/391 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next...原创 2018-03-18 21:26:43 · 349 阅读 · 2 评论 -
bzoj1152 [CTSC2006]歌唱王国Singleland
http://www.elijahqi.win/archives/2833 Description在歌唱王国，所有人的名字都是一个非空的仅包含整数1~n的字符串。王国里生活着一大群咕噜兵，他们靠不停的 歌唱首领——牛人酋长们的名字来获取力量。咕噜兵每一次歌唱过程是这样的：首先，他从整数生成器那儿获得一 个数字，然后花一个时间单位将此数字唱出来，如果他发现某个牛人酋长的名字已经被歌唱出来（...原创 2018-03-31 00:14:49 · 584 阅读 · 0 评论