现给出一个字符串s，求这个字符串中有多少个子序列qiusi。

样例输入：

qqiiusi

样例输出：

4

提示：

字符串长度小于 $10^6$

---

kmp 不会做啊。。。