Rings（思维/贪心）

题目 参考 题意：给定一个长度为n的01串，从这串中截取两个子串t和w。使得十进制运算下 t = w ∗ k , k > = 1 t = w * k,k>=1 t=w∗k,k>=1。分别输出满足题意的两个子串的起始下标。

思路：有0的地方，就可以很好构造啦（前缀0，k取1；后缀0，k取2）；全1的话，直接取两个长度相同的子串即可（此时k=1)。

#include
using namespace std;
#define inf 1000000000
const int maxn = 200001;
#define lson (rt