解题思路

数字串 $s$ 需要切成若干段，每段是 1 到 26 的展品编号。这与经典“译码方案数”相同，用动态规划求解。

设 $dp[i]$ 表示前缀 $s[0..i)$ 的合法切分方案数，模 1000000007。

• $dp[0] = 1$（空前缀有一种空切分）。
• 若 $s[i-1] \ne$ 0，则可把最后一位单独成段，转移 $dp[i] \leftarrow dp[i] + dp[i-1]$。
• 若 $i \ge 2$ 且 $s[i-2..i)$ 对应的两位数在 10 到 26 之间，则可把最后两位成段，转移 $dp[i] \leftarrow dp[i] + dp[i-2]$。