【JZOJ6379】小w与密码(password)

description

---

analysis

• 考虑$s$的某个前缀$a$和$t$的某个前缀$b$拼成的一个字符串$a+b$

• 如果该字符串可以被另几种$a^{\prime }+b^{\prime }$拼出来，钦定$b$最短的那种只算一次

• 考虑a0+b0=a1+b1=...=ak+bka_0+b_0=a_1+b_1=...=a_k+b_ka0​+b0​=a1​+b