题目大意

给定两种对字符串的操作:

1. 删除字符串第 $i$ 位的字符。
2. 选择 $[l, r]$, 将 $s_{[l, r]}$ 的字符串按字典序排序。

现在有长为 $n, m$ 的字符串 $s, t$, 问是否能通过这两种操作把 $s$ 变成 $t$。

多组数据 $, 1 \leq n, m, \sum n, \sum m\leq 2 \times 10^5, 1 \leq t \leq 10 ^ 4$

题目大意

我们定义一个字符串$s$为$\texttt{tandem}$当且仅当这个字符串能被表示三个相同的字符串$A$首尾相连的结果

对于一个字符串$s$的所有子串$s_{l \cdots r}$，如果它是一个$\texttt{tandem}$，则它是一个有趣的$\texttt{tandem}$当且仅当$s_l \not= s_{r+1}$，否则这就是一个无聊的$\texttt{tandem}$

现在，你需要统计有趣的和无聊的$\texttt{tandem}$的数量