给定一个字符串 SSS,并且 SSS 由 1234567890+-*() 组成,对于 SSS 的一段子串 S[l,r]S[l,r]S[l,r],如果它能被看成一个合法的表达式,那么计算它的值,记为 calc(S[l,r])\text{calc}(S[l,r])calc(S[l,r]),求 SSS 所有合法子串的 calc(S[l,r])\text{calc}(S[l,r])calc(S[l,r]) 之和,答案模 998244353998244353998244353。
1234567890+-*()
这也就意味着:+ 与 - 可以代表加减法,也可以代表正负号。
+
-