1354B. B. Ternary String

\r\n

CF1354B. Ternary String

\n

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

\r\n

给定一个字符串 $s$，其中每个字符都是 $1$、$2$ 或 $3$。你需要选择 $s$ 的最短连续子串，使得该子串至少包含这三种字符各一次。

\r\n

字符串 $s$ 的连续子串是指可以通过从 $s$ 的开头删除若干（可能为零）字符和从结尾删除若干（可能为零）字符得到的字符串。

\r\n

输入格式

\r\n

第一行包含一个整数 $t$（$1 \\le t \\le 20000$），表示测试用例的数量。

\r\n

每个测试用例包含一行字符串 $s$（$1 \\le |s| \\le 200000$）。保证 $s$ 的每个字符都是 $1$、$2$ 或 $3$。

\r\n

所有测试用例中字符串的总长度不超过 $200000$。

\r\n

输出格式

\r\n

对于每个测试用例，输出一个整数，表示包含所有三种字符至少一次的最短连续子串的长度。如果不存在这样的子串，则输出 $0$。

\r\n

样例输入 1

\n

7\n123\n12222133333332\n112233\n332211\n12121212\n333333\n31121

\n

样例输出 1

\n

3\n3\n4\n4\n0\n0\n4

\n

提示

\r\n

考虑如下示例测试：

\r\n

在第一个测试用例中，可以使用子串 123。

\r\n

在第二个测试用例中，可以使用子串 213。

\r\n

在第三个测试用例中，可以使用子串 1223。

\r\n

在第四个测试用例中，可以使用子串 3221。

\r\n

在第五个测试用例中，$s$ 中没有字符 3。

\r\n

在第六个测试用例中，$s$ 中没有字符 1。

\r\n

在第七个测试用例中，可以使用子串 3112。

状态	递交者	时间	内存	语言	代码	递交时间
AC	Zcr_shi_RJ	191ms	912 KiB	C++20(O2)	514 Bytes	2026-8-18 19:22:48
AC	汤音同	203ms	1.1 MiB	C++17(O2)	477 Bytes	2026-8-6 19:36:27
AC	DaDaLin2014	211ms	3.3 MiB	C++20(O2)	897 Bytes	2026-8-13 20:29:12
AC	Morning_field	213ms	884 KiB	C++20(O2)	801 Bytes	2026-8-5 22:04:01

统计

递交统计

1354B. B. Ternary String

信息

还没有账户？

登录