求未被覆盖的区间长度即可

给定一只包含 $0\sim9$ 的字符串，求有多少对子串 $(S,T)$ 满足 $len(S)==len(T)$ 且 $S=T+1$ 在字符串上建立后缀自动机，记状态 $u$ 对应子串个数为 $cnt[u]$，递归遍历后缀自动机的每个状态，对每个状态 $u$ 枚举转移 $v_0=(u,0),v_1=(u,1)$, 则当前 $u$ 所对应的子串 $T$ 的贡献 $ans[u]$增加 $cnt[v_0]\times cnt[v_1]$，再设 $v_{09}=(v_0,9),v_{10}=(v_1,1)$，如果状态都存在，则继续累加贡献 $cnt[v_{09}]\times cnt[v_{10}]$，直到至少一个状态不存在。递归遍历后缀自动机会重复经过一个点多次，考虑拓扑排序一遍记录从起点出发到每个状态的路径数 $D[u]$ ，最后的答案即为 $\displaystyle \sum_{u=0}^{tot}D[u]\times ans[u]$

签到题