CF2255B

把一个连续段表示成 \(x^y\) 的形式，\(x\) 为字符，\(y\) 为字符个数。

容易观察到几个性质：

• 翻转 \([l,r]\) 不会改变连续段对应字符的相对位置关系。
• 第一个字符不变。
• 可以将 \(x^sy^\xi x^t\) 中的 \(s+t\) 重新分配。

第三个性质将问题转化成了正整数拆分，那么字符 \(x\) 出现在 \(l_x\) 个连续段中，次数为 \(c_x\)，则选取方式有

\[\binom{c_x-1}{l_x-1} \]

因此答案为

\[\binom{c_0-1}{l_0-1}\binom{c_1-1}{l_1-1} \]

通过预处理可以做到 \(\mathcal O(n)\)。