随笔分类 - KMP算法

KMP算法

摘要：

H D U 1711 N u m b e r S e q u e n c e

$HDU\ 1711\ Number\ Sequence$ 题目链接

H D U

$HDU$

1711

$1711$

N u m b e r

$Number$

S e q u e n c e

$Sequence$ 一、题目大意给一段长度为

n

$n$ 的整数

s_{1}

$s_1$ 以及相对较小长度为

m

$m$ 的整数

s_{2}

$s_2$ ，问在

s_{1}

$s_1$ 中

s_{2}

$s_2$ 第一个成功匹配的位置在哪？不存在输出

- 1

$-1$ 。阅读全文

posted @ 2022-08-04 16:03 糖豆爸爸阅读(33) 评论(0) 推荐(0) 编辑

AcWing 1305. GT考试

摘要：##

A c W i n g

$AcWing$

1305

$1305$ .

G T

$GT$ 考试洛谷链接一、题目描述阿申准备报名参加

G T

$GT$ 考试，准考证号为

n

$n$ 位数

X_{1} X_{2} \dots X_{n}

$X_1X_2⋯X_n$ ，他不希望准考证号上出现不吉利的数字。他的不吉利数字

A_{1} A_{2} \dots A_{m}

$A_1A_2⋯A_m$ 有

m

$m$ 位，不出现是指

X_{1} X_{2} \dots X_{n}

$X_1X_2⋯X_n$ 中没阅读全文

posted @ 2022-06-06 15:43 糖豆爸爸阅读(68) 评论(0) 推荐(0) 编辑

AcWing 1052. 设计密码

摘要：##[

A c W i n g

$AcWing$

1052

$1052$ . 设计密码](https://www.acwing.com/problem/content/1054/) ### 一、题目描述你现在需要设计一个密码

S

$S$ ，

S

$S$ 需要满足： -

S

$S$ 的长度是

N

$N$ -

S

$S$ 只包含小写英文字母(

a

$a$ ~

z

$z$ ) - 阅读全文

posted @ 2021-12-27 14:48 糖豆爸爸阅读(334) 评论(1) 推荐(2) 编辑

AcWing 831. KMP字符串

摘要：##

A c W i n g

$AcWing$

831

$831$ .

K M P

$KMP$ 字符串参考博文:从头到尾彻底理解

K M P

$KMP$ 一、题目描述给定一个字符串

S

$S$ ，以及一个模式串

P

$P$ ，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串

P

$P$ 在字符串

S

$S$ 中多次作为子串出现。求出模式串

P

$P$ 在字符串

S

$S$ 中阅读全文

posted @ 2021-09-13 14:46 糖豆爸爸阅读(1002) 评论(1) 推荐(4) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - KMP算法

公告

搜索

随笔分类