本文涉及的基础知识点 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 题目 给定一个长度为n的字符串s，其中s[i]是:“D”意味着减少，或者“I”意味着增加有效排列是对有n+1个在[0,n]范围内的整数的一个排列perm，使得对所有的i：如果s[i]‘D’，那么perm[i]>perm[i+1]，以及；如果s[i]‘I’，那么perm[i]<perm[i+1]。返回有效排列perm的数量。因为答案可能很大，所以请返回你的答案对109+7取余。示例1：输入：s=“DID”输出：5解释：(0,1,2,3)的五个有效排列是：(1,0,3,2)(2,0,3,1)(...