有没有大神解答一下这道题，求求
刚开始，你拥有一个长度为n的只有'0'和'1'构成的字符串s。 现在，我们想要知道在这个字符串中，有多少组x,y(1 <= x <= y <= n)使得至少存在一组a, b使得1 <= a, b <= n 并且 x <= a < 2 * b + a <= y 并且 s_a == s_(a+b) == s_(2*a+b)。 s_X表示s的第X个字符。
输入描述:
输入一个字符串s，(1 <= |s| <= 200000)(|s|表示s的长度)。
输出描述:
输出有几组x,y满足条件
哔哩哔哩公司氛围 65人发布
阳光电源一面50人在聊
查看5道真题和解析