题解

令 $f_i$ 表示前 $i$ 位的解码方案数。若当前位不是 0，可以把它单独解码，贡献 $f_{i-1}$；若最后两位组成 10 到 26，可以把它们合并解码，贡献 $f_{i-2}$。两类方案按最后一个字母使用一位还是两位划分，互不重叠。滚动保存两项即可，时间复杂度 $O(|s|)$，空间复杂度 $O(1)$。