UOJ 手机的生产

思路
找规律可以发现，只有$表达式的话，fork()会产生3台手机，fork()$fork()会产生4台手机，fork()$fork()$fork会产生5台手机……依次类推。
那么我们可以用|把若干个连续的$块分割开，每个长度为x的$块会产生x−1个结果为0的表达式，1个结果为1的表达式，那么我们可以从右边往左边递推，假设共tot个$块，可以得到f[i]=[i,tot]段$块产生的手机个数，容易得到DP方程：
f[i]=(num[i]−1)f[i+1]+1,num[i]=第i段连续的$的长度

#include <cstdio>
using namespace std;
char s[6];
int a[99999]={0,1},f[99999],now=1;
int mod=998244353;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<n;i++)
    {
        scanf("%s",s);
        if(s[0]=='&') a[now]++;
        else a[++now]=1;
    }
    for(int i=now;i>=0;i--)
     f[i]=(1ll*f[i+1]*a[i+1]+1)%mod;
    printf("%d",f[0]);
}