G. 全部字母串

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度，如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。

1个字符串。字符串的长度<= 100000。保证只包含大写字母A-Z。

输出包含A-Z的最短子串s的长度。如果没有符合条件的子串，则输出No Solution。

ABCDEFGHIJKLMNOPQRSTUVWXYZ