CF1202E.You Are Given Some Strings...

You are given a string $t$ and $n$ strings $s_1, s_2, \dots, s_n$. All strings consist of lowercase Latin letters.

Let $f(t, s)$ be the number of occurences of string $s$ in string $t$. For example, $f('\text{aaabacaa}', '\text{aa}') = 3$, and $f('\text{ababa}', '\text{aba}') = 2$.

Calculate the value of $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} f(t, s_i + s_j)$, where $s + t$ is the concatenation of strings $s$ and $t$. Note that if there are two pairs $i_1$, $j_1$ and $i_2$, $j_2$ such that $s_{i_1} + s_{j_1} = s_{i_2} + s_{j_2}$, you should include both $f(t, s_{i_1} + s_{j_1})$ and $f(t, s_{i_2} + s_{j_2})$ in answer.

给你一个字符串 $t$ 和 $n$ 个字符串 $s_1, s_2, \dots, s_n$。所有字符串均由小写拉丁字母组成。

定义 $f(t, s)$ 为字符串 $s$ 在字符串 $t$ 中的出现次数。例如，$f('\text{aaabacaa}', '\text{aa}') = 3$，而 $f('\text{ababa}', '\text{aba}') = 2$。

请计算 $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} f(t, s_i + s_j)$ 的值，其中 $s + t$ 表示字符串 $s$ 与 $t$ 的拼接。注意：若存在两对下标 $(i_1, j_1)$ 和 $(i_2, j_2)$ 满足 $s_{i_1} + s_{j_1} = s_{i_2} + s_{j_2}$，则答案中需同时包含 $f(t, s_{i_1} + s_{j_1})$ 和 $f(t, s_{i_2} + s_{j_2})$。

The first line contains string $t$ ($1 \le |t| \le 2 \cdot 10^5$).

The second line contains integer $n$ ($1 \le n \le 2 \cdot 10^5$).

Each of next $n$ lines contains string $s_i$ ($1 \le |s_i| \le 2 \cdot 10^5$).

It is guaranteed that $\sum\limits_{i=1}^{n} |s_i| \le 2 \cdot 10^5$. All strings consist of lowercase English letters.

第一行包含字符串 $t$（$1 \le |t| \le 2 \cdot 10^5$）。

第二行包含整数 $n$（$1 \le n \le 2 \cdot 10^5$）。

接下来的 $n$ 行，每行包含一个字符串 $s_i$（$1 \le |s_i| \le 2 \cdot 10^5$）。

保证 $\sum\limits_{i=1}^{n} |s_i| \le 2 \cdot 10^5$。所有字符串均由小写英文字母组成。

Print one integer — the value of $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} f(t, s_i + s_j)$.

输出一个整数——即 $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} f(t, s_i + s_j)$ 的值。