CF1245C Constanze's Machine
题目描述
Constanze 是全村最聪明的女孩,但是她视力不好。
一天,她发明了一台神奇的机器。当你念字母时,机器会把它们写刻在一张纸上。举个例子,如果你按这个顺序念`c`、`o`、`d` 和 `e`,那么机器就会在纸上写 `code`。多亏了这台机器,她终于不用眼镜就能写信了。
但是,她的朋友 Akko 决定对她开个玩笑,Akko 改了机器,如果你念 `w`,它会写 `uu` 而不是 `w`,如果你念 `m`,它会写 `nn` 而不是 `m`。由于 Constanze 视力不好,她不知道 Akko 做了什么。
其他字母和以前一样:如果你念的是 `w`,`m` 以外的字母,机器就会把它原封不动地写在纸上。
第二天,我在邮箱里收到了一封信。但我看不懂,我想这应该是 Constanze 用她的机器写的。但既然我知道 Akko 做了什么,我就可以把 Constanze 的机器写的话变成我原本可能得到的信息。
但是因为我很菜,所以我要向你求助。你需要告诉我告诉我所有原本可能得到的信息有多少种。
由于答案可能很大,请输出答案对 $10^9+7$ 取模后的结果。
如果没有一个字符串经过 Constanze 的机器后能得到我的结果,请输出 $0$。
输入格式
一个字符串 $s(1\le\left|s\right|\le10^5)$,表示我收到的信息,$s$ 只包含小写字母。
输出格式
输出我所有原本可能得到的信息有多少种(即多少个字符串经过机器后能得到我收到的信息),对 $10^9+7$ 取模。
说明/提示
对于第一个样例,可能的字符串如下:`ouuokarinn`、`ouuokarim`、`owokarim` 和 `owokarinn`。
第二个样例只有一个:`banana`。
对于第三个样例,可能的字符串如下:`nm`、`mn` 和 `nnn`。
在最后一个样例中,没有任何字符串可以被机器转换成 `amanda`,因为机器不会写下 `m`。