[蓝桥杯 2023 省 A] 更小的数
题目描述
小蓝有一个长度均为 n n n 且仅由数字字符 0 ∼ 9 0 \sim 9 0∼9 组成的字符串，下标从 0 0 0 到 n − 1 n-1 n−1，你可以将其视作是一个具有 n n n 位的十进制数字 n u m num num，小蓝可以从 n u m num num 中选出一段连续的子串并将子串进行反转，最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 n u m n e w num_{new} numnew 满足条件 n u m n e w < n u m num_{new}<num numnew<num，请你帮他计算下一共有多少种不同的子串选择方案，只要两个子串在 n u m num num 中的位置不完全相同我们就视作是不同的方案。
注意，我们允许前导零的存在，即数字的最高位可以是 $0$，这是合法的。
输入格式
输入一行包含一个长度为 n n n 的字符串表示 n u m num num（仅包含数字字符 0 ∼ 9 0 \sim 9 0∼9），从左至右下标依次为 0 ∼ n − 1 0 \sim n-1 0∼n−
![【<span style='color:red;'>洛</span><span style='color:red;'>谷</span>】<span style='color:red;'>P</span><span style='color:red;'>9236</span> [<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2023</span> <span style='color:red;'>省</span> <span style='color:red;'>A</span>] 异或和之和](https://img-blog.csdnimg.cn/direct/2e20aee7a807412f8179ad95e7e2031d.png)
![<span style='color:red;'>洛</span><span style='color:red;'>谷</span> <span style='color:red;'>P</span>8772 [<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>A</span>] 求和 刷题笔记](https://img-blog.csdnimg.cn/direct/7994d7cbf1ca4092b679a8134fefb703.png)
![<span style='color:red;'>洛</span><span style='color:red;'>谷</span><span style='color:red;'>P</span>8772 [<span style='color:red;'>蓝</span><span style='color:red;'>桥</span><span style='color:red;'>杯</span> <span style='color:red;'>2022</span> <span style='color:red;'>省</span> <span style='color:red;'>A</span>] 求和（前缀和差分）](https://img-blog.csdnimg.cn/direct/fb512246485c41b699609de566b22aa2.png)
