162 人解决,239 人已尝试。
190 份提交通过,共有 1236 份提交。
3.8 EMB 奖励。
单点时限: 2.0 sec
内存限制: 512 MB
有一个猜单词游戏,一开始告诉你被猜单词 $w$ 的长度,因此你猜的长度一定是与 $w$ 的长度相同的。但要精确猜出 $w$ 来几乎不可能,因此从左到右按顺序一个一个字母猜,只要猜的字母与 $w$ 同位置或其前后位置(第 $1$ 个位置没有前一个位置,最后一个位置没有后一个位置)的字母相同就继续猜下一个位置的字母,否则还是猜这个位置上的字母。那么这样猜出来的单词共有多少种不同的可能性?
例如,$w$ 为 yes,那么可能猜出来的单词为:yes,yys,yss,yee,yye,yse,ees,eys,ess,eee,eye,ese,总计 $12$ 种。
一个单词 $w$($1 \leq |w| \leq 1~000$),保证单词由小写英文字符组成。
保证至少 25% 的数据不需要使用大整数运算即可得到正确答案。
一行中输出可能的单词个数。
yes
12
y
1
yy
1
162 人解决,239 人已尝试。
190 份提交通过,共有 1236 份提交。
3.8 EMB 奖励。
创建: 7 年,5 月前.
修改: 5 年,10 月前.
最后提交: 2 周,6 天前.
来源: N/A