翻译中 $\sum\limits^n_{i=1}\sum\limits^n_{j=1}C(s_i,s_j)$ 应为 $\sum\limits^n_{i=1}\sum\limits^n_{j=1}|C(s_i,s_j)|$。

定义 $C(a,b)$ 如下，其中 $a,b$ 为两个字符串：

• 若 $a$ 为空，$C(a,b)=b$。

• 若 $b$ 为空，$C(a,b)=a$。

• 若 $a$ 的末尾和 $b$ 的开头一样，$C(a,b)=C(a_{1,|a|-1},b_{2,|b|})$。

• 否则，$C(a,b)=a+b$。

符号规定：

• $s_{l,r}$ 表示 $s$ 第 $l\sim r$ 位构成的字符串，从 $1$ 开始标号。

• $|s|$ 表示 $s$ 的长度。

现在，给定 $n$，$n$ 个字符串，第 $i$ 个记为 $s_i$。

求出 $\sum\limits^n_{i=1}\sum\limits^n_{j=1}C(s_i,s_j)$。

$1\le n\le10^6,1\le\sum |s_i|\le10^6$。

by huangrenheluogu

updated by LuoJingjia

定义 $C(a,b)$ 如下，其中 $a,b$ 为两个字符串：

- 若 $a$ 为空，$C(a,b)=b$。

- 若 $b$ 为空，$C(a,b)=a$。

- 若 $a$ 的末尾和 $b$ 的开头一样，$C(a,b)=C(a_{1,|a|-1},b_{2,|b|})$。

- 否则，$C(a,b)=a+b$。

符号规定：

- $s_{l,r}$ 表示 $s$ 第 $l\sim r$ 位构成的字符串，从 $1$ 开始标号。

- $|s|$ 表示 $s$ 的长度。

现在，给定 $n$，$n$ 个字符串，第 $i$ 个记为 $s_i$。

求出 $\sum\limits^n_{i=1}\sum\limits^n_{j=1}C(s_i,s_j)$。

$1\le n\le10^6,1\le\sum |s_i|\le10^6$。

by [huangrenheluogu](https://www.luogu.com.cn/user/461359)

updated by [LuoJingjia](https://www.luogu.com.cn/user/531709)