问题 6048 --找子串

6048: 找子串★★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 48  解决: 12
[提交][状态][命题人:]

题目描述

给你一个只含数字‘0‘~‘9’的字符串,数一数能从中截取出几个子串(长度至少为1,允许子串有前导0),截取出来的子串对应的数可以被4整除

比如124,可以截取得到12,4,24,124,这四个数都能被4整除

又比如04,可以截取得到0,4,04,这三个数都能够被4整除

输入

输入的数字字符串长度不超过300000

输出

满足条件的子串数量
样例输入
Copy
5810438174
样例输出
Copy
9

提示

符合要求的子串有:

58104(前面5个数字)

8(第2个数字)

8104(第2个数字到第5个数字)

104(第3个数字到第5个数字)

0(第4个数字)

04(第4个数字到第5个数字)

4(第5个数字)

8(第7个数字)

4(第10个数字)

来源

[提交][状态]