#P9721. string
string
题目描述
给定一个由 0 和 1 组成的字符串 ,下标从 开始。对于每个下标 ,求以 为右端点的最长子串长度 ,使这个子串还在它的左侧完整出现过。两个出现位置不能重叠。若没有这样的非空子串,答案为 。
具体地说,求最大的整数 ,使得存在 满足 、,并且 。
输入格式
一行一个非空二进制字符串 。
输出格式
输出 行,第 行为下标 的答案。
样例
100101010111001
0
0
1
1
2
2
2
2
3
4
1
1
2
3
4
0000001111111010101010101
0
1
1
2
2
3
0
1
1
2
2
3
3
1
2
2
2
2
3
4
4
4
5
6
6
数据范围
| 测试点 | 上限 | | --- | ---: | | 1–2 | 600 | | 3–5 | 3,000 | | 6–11 | | | 12–14 | | | 15–17 | | | 18–25 | |
原 PDF 的公式使用长度减一作为下标参数。本站按原样例与评测数据输出实际长度 。