RT ,窝重新翻译了一下qwq
有两个非空字符串 $s,t$,都**仅有小写字母**构成。
令 $x$ 为 $s$ 的**非空子串**,$y$ 为 $s$ 的**非空子序列**,问有多少种方式,使 $x$ 与 $y$ 相同。
两种方式 $(x_1,y_1),(x_2,y_2)$ 不同当且仅当 $x_1 \neq x_2$ 或 $y_1 \neq y_2$。
令 $\begin{aligned}&x_1 = s[a_1......b_1]=s_{a_1}s_{a_1+1}...s_{b_1}\\&x_2 =s[a_2......b_2]=s_{a_2}s_{a_2+1}...s_{b_2}\\&y_1=s[p_1p_2......p_{|y_1|}]=s_{p_1}s_{p_2}......s_{p_{|y1|}}\\&y_2=s[q_1q_2......q_{|y_2|}]=q_{p_1}q_{p_2}......q_{p_{|y1|}}\end{aligned}$
$x_1\neq x_2$ 时,$a_1\neq a_2$ 或 $b_1 \neq b_2$。
$y_1 \neq y_2$ 时,$p \neq q$。
$\texttt{Translated by fjy666}$
有两个非空字符串 s,t,都仅有小写字母构成。
令 x 为 s 的非空子串,y 为 s 的非空子序列,问有多少种方式,使 x 与 y 相同。
两种方式 (x1,y1),(x2,y2) 不同当且仅当 x1=x2 或 y1=y2。
令 x1=s[a1......b1]=sa1sa1+1...sb1x2=s[a2......b2]=sa2sa2+1...sb2y1=s[p1p2......p∣y1∣]=sp1sp2......sp∣y1∣y2=s[q1q2......q∣y2∣]=qp1qp2......qp∣y1∣
x1=x2 时,a1=a2 或 b1=b2。
y1=y2 时,p=q。
Translated by fjy666