翻译自 CSES-2112 题。
给定一个长度为 nnn 的二进制字符串。你的任务是计算,对于每个 kkk 在 111 到 n−1n-1n−1 之间,选择两个位置 iii 和 jjj,使得 i−j=ki - j = ki−j=k 且在这两个位置上都有 111 的方式有多少种。
唯一的一行输入是一个只包含字符 0 和 1 的字符串。
0
1
对于每个距离 kkk 在 111 到 n−1n-1n−1 之间,输出选择两个符合条件的位置信息的方式数。
1001011010
1 2 3 0 2 1 0 1 0
2≤n≤2×1052 \leq n \leq 2 \times 10^52≤n≤2×105。
Using your 蒙青创OJ universal account