摘要：$HDU\ 1711\ Number\ Sequence$ 题目链接 $HDU$ $1711$ $Number$ $Sequence$ 一、题目大意 给一段长度为$n$的整数$s_1$以及相对较小长度为$m$的整数$s_2$，问在$s_1$中$s_2$第一个成功匹配的位置在哪？不存在输出$-1$。 阅读全文

摘要：##$AcWing$ $1305$. $GT$考试 洛谷链接 一、题目描述 阿申准备报名参加 $GT$ 考试，准考证号为 $n$ 位数 $X_1X_2⋯X_n$，他不希望准考证号上出现不吉利的数字。 他的不吉利数字 $A_1A_2⋯A_m$ 有 $m$ 位，不出现是指 $X_1X_2⋯X_n$ 中没 阅读全文

摘要：##[$AcWing$ $1052$. 设计密码](https://www.acwing.com/problem/content/1054/) ### 一、题目描述 你现在需要设计一个密码 $S$，$S$ 需要满足： - $S$ 的长度是 $N$ - $S$ 只包含小写英文字母($a$~$z$) - 阅读全文

摘要：##$AcWing$ $831$. $KMP$字符串 参考博文:从头到尾彻底理解$KMP$ 一、题目描述 给定一个字符串 $S$，以及一个模式串 $P$，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 $P$ 在字符串 $S$ 中多次作为子串出现。 求出模式串 $P$ 在字符串 $S$ 中 阅读全文