← 返回题目列表

AtCoder · agc046_d

D. 秘密通道

中文机器翻译题面 查看原题

分数: 1100 点

问题陈述

给定的是一个字符串 S 组成 0 和 1。求字符串的数量,取模 998244353,可以通过对 S 零次或多次:

  • 删除开头的两个字符 S,删除其中一个,然后将另一个重新插入到 S。仅当以下情况时才可以应用此操作 S 有两个或更多字符。

约束

  • 1 \leq |S| \leq 300
  • S 包括 0 和 1.

输入

输入由标准输入按以下格式给出:

S

输出

打印字符串的数量,模数 998244353,这可以通过对 S 零次或多次。


示例输入 1

0001

示例输出 1

8

八弦, 0001, 001, 010, 00, 01, 10, 0,和 1,可以得到结果。


示例输入 2

110001

示例输出 2

24

示例输入 3

11101111011111000000000110000001111100011111000000001111111110000000111111111

示例输出 3

697354558