logo AlgoBeat OnlineJudge
登录 注册

#10112. 114514 problem

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Shadow_T 管理员

题目描述

逸一时,误一时,逸久逸久罢已零。

给出一个字符串 ,求 中有多少个连续子串为

如字符串 中有

输入格式

一个字符串

输出格式

的个数。

样例

样例 #1

样例输入 #1

1145141919810114514

样例输出 #1

2

样例 #2

样例输入 #2

1142738114514

样例输出 #2

1

数据范围与提示

UPD:于 修改了题面的 错误。

注意:本题使用捆绑计分

subtask 测试点 分值 的长度 特性

特性 :保证数据随机生成。