有素质的菜鸡

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

菜鸡十分的有素质,他认为说nmsl是一个非常文明的日常用语,但是他不能容忍自己骂人用"sb" ,所以他说的话一定不包含s和b这两个字符,但是这样的话,也就意味着他和别人打招呼不能再用nmsl。因此他想了一个表示办法,两个连续的a可以表示为b,两个连续的c可以表示为s,现在他的朋友想要知道他说的话可以表示为多少种不同含义。

Input

单组输入。

字符串长度不超过105 ,且都是不包含字符s和字符b的小写字母。

Output

对能表示的含义的结果取模109+7

SampleInput
youareccaa
SampleOutput
4

hint: 可以表示下面四种含义youareccaa  youaresaa  youareccb   youaresb
Submit
题目统计信息详细
总AC数30
通过人数23
尝试人数26
总提交量69
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: