P1819 公共子序列

题目描述

求 $3$ 个字符序列有多少个不同的公共子序列,不包括空序列。

输入格式

输出格式

说明/提示

#### 样例 1解释 对于唯一的一个样例,有 $5$ 种子序列,分别是 `a`,`ab`,`aa`,`bb`,`b`。 #### 数据范围与约定 - 对于 $30\%$ 的数据,保证 $1 \le n \le 10$; - 对于 $70\%$ 的数据,保证 $1 \le n \le 50$; - 对于 $100\%$ 的数据,保证 $1 \le n \le 150$。