随笔分类 -  尺取法

摘要:给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input 第1行,1个字符串。字符串的长度 <= 100000。 Outpu t输出包含A-Z的最短子串 阅读全文
posted @ 2018-07-27 09:02 Daybreaking 阅读(133) 评论(0) 推荐(0)
摘要:A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri 阅读全文
posted @ 2018-07-27 08:58 Daybreaking 阅读(173) 评论(0) 推荐(0)