你的思路应该没有问题！

注意一下细节：

1. 你需要开 long long 吗？
2. 对于 S[i]=0 的情况，你的代码需要像我一样加1吗？