2019 年 10月 6 日随笔档案 - gz-gary - 博客园

Processing math: 100%

2019年10月6日

【JZOJ6379】【NOIP2019模拟2019.10.06】小w与密码(password)

摘要：题目大意给出两个串

$S,T$ ，你可以通过拼接

$S$ 的某个前缀和

$T$ 的某个前缀得到一个新串（

$S$ 的前缀在前），求能得到多少种不同的新串。 Solution 若一个串出现了多次，设它可以被表示成

$s+t$ 或

$s'+t'$ 。我们令

$t'$ 比

$t$ 更长，显然

$t$ 是

$t'$ 的一个border。尽管$t 阅读全文

posted @ 2019-10-06 17:27 gz-gary 阅读(394) 评论(0) 推荐(0)