qq_41652258的博客

原创 UPC1491 【贪心】未出现的子串

题目：点击打开链接题目描述有一个长度为n的数字串，其中会出现数字1，2，3，…，q(5≤q≤9)。现在的问题是，需要求出一个长度最小的串（出现的数字也是1～q），使得该串不是这个数字串的子串。为了简化问题，你只需要输出这个串的长度即可。例如对于数字串：S=1 3 5 2 4 1 3 5 2 2 2 2 3 4 1 5 3 2(q=5)长度为1和2的数字子串全出现过，但是你找不出子串s’=4。因此答...