编程题
### 问题描述 海滨城市 Labrador 中的 $Lily$ 和 $John$ 是一对年轻的情侣,他们已经相恋多年。这个夏天,他们决定举办一场特殊的猜谜游戏,以增加他们之间的紧密感。 他们现在有两个神秘的盒子,每个盒子里面均有多串由数字 $0$ 到 $9$ 组成的数字字符串(字符串不含前导零)。$Lily$ 拿到了盒子 $A$,而 $John$ 得到了盒子 $B$。 他们的游戏规则如下:首先,$Lily$ 需从盒子 $A$ 中选取一个字符串,然后与 $John$ 分享。接着,$John$ 也会从盒子 $B$ 中选取一个字符串。最后,他们将比较这两个字符串所代表的数字排列,看看 $Lily$ 选取的字符串中有多少子序列(子序列也不可含前导零)的数值大于 $John$ 的字符串的数值(答案对 $10^9+7$ 取模)。 字符串子序列的定义:指从原字符串中选择出若干字符,保持相对顺序不变,并且可以不连续地选取,形成的新字符串。例如,对于字符串 `abcd`,它的一些子序列包括:`{a}`, `{b}`, `{cd}`, `{abd}` 等。 ### 输入格式 第一行输入包含一个字符串 $S$,表示 $Lily$ 从盒子 $A$ 中取出的字符串。 第二行输入包含一个字符串 $T$,表示 $John$ 从盒子 $B$ 中取出的字符串。 ### 输出格式 输出包含一个整数 $ans$,表示 $Lily$ 选取的字符串中子序列的数值大于 $John$ 的字符串的数值的数量,答案对 $10^9+7$ 取模。 ### 样例输入 ```text 1024 11 ``` ### 样例输出 ```text 7 ``` ### 样例说明 `1024` 中子序列的数值大于 `11` 的分别是 `{12}`,`{14}`,`{24}`,`{102}`,`{104}`,`{124}`,`{1024}` 共 $7$ 个子序列。 ### 评测数据规模 对于所有的评测数据,$1 \leq |S|,|T| \leq 3 \times 10^3$($|S|,|T|$ 分别表示字符串 $S$ 和 $T$ 的长度)。
查看答案
赣ICP备20007335号-2