← 返回比赛

已结束 “码王杯”黑龙江工程学院第十届程序设计竞赛

← 上一题下一题 →

A1803 | $追击123$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

1 2 3 是三个二维生物的代号，它们穿梭在一条直线 $s$ 上，现在你可以选择一个区间$[L,R](1 \leq L \lt R \leq |s|)$，如果在这个区间内 1 2 3 都出现了，则成功追击 1 2 3。 在成功追击的同时，区间长度最小为多少呢？

输入格式

第一行输入一个 $t$，代表有 $t(1 \leq t \leq 2 \times 10^4)$ 组测试用例 对于每组测试样例，包含一行字符串 $s$ ($1 \le |s| \le 2 \times 10 ^ 5$) 即直线，保证 $s$ 中只会出现 1 2 3 所有测试用例中所有字符的长度总和不会超过 $2 \times 10 ^ 5$

输出格式

对于每组测试用例，输出追击成功的最小区间长度，如果追击失败则输出 $0$。

输入输出样例

输入 #1

7
123
12222133333332
112233
332211
12121212
333333
31121

输出 #1

C++ 编辑器

输入

输出