160 人解决,237 人已尝试。
182 份提交通过,共有 1222 份提交。
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
160 人解决,237 人已尝试。
182 份提交通过,共有 1222 份提交。
3.8 EMB 奖励。
创建: 6 年,7 月前.
修改: 4 年,12 月前.
最后提交: 2 年,2 月前.
来源: N/A