$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$ 相同。
两种方式 $(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}$