#P6805. [2020福建冬令营]黑红兔
[2020福建冬令营]黑红兔
题目描述
给定长度为 的小写英文字母字符串 。选取 个非空区间,满足
$$1\le l_1\le r_1<l_2\le r_2<\cdots<l_k\le r_k\le n.$$记 为从第 个到第 个字符组成的连续子串。要求对每个 , 都是 的严格子串。所谓严格子串,是从原串首尾分别删除一些字符,且总共至少删除一个字符后得到的连续子串。
求可选的最大 。
输入格式
一行一个字符串 。
输出格式
一行一个整数,表示最大的 。
样例
bbcb
2
可选区间 和 。
abcdbcc
3
可选区间 、、。
pinkrabbitpinkrtxdytxinkrdynkrabnknealchentxdy
6
数据范围
全部数据满足 ,字符串仅含小写英文字母。
| 子任务 | 上限 | 分值 |
|---|---|---|
| 1 | 100 | 10 |
| 2 | 1000 | 15 |
| 3 | 25 | |
| 4 | 30 | |
| 5 | 20 |