ZCMU 暑期練習賽 識別

2022-08-05 11:54:12 字數 711 閱讀 4024

time limit:  1 sec    memory limit:   256 mb

submission:12     ac:11     score:100

submit

dd 現在有一個長度為 n 的字串,dd 認為如果所有長度為 x 的子串互不重複,則 x 這個值是可識別的,他現在想知道最小的可識別值是多少

第一行一個整數表示 n

第二行一個長度為 n 的字串

對於 100% 的資料,1 <= n <= 1000

輸出 x 的最小值

input:

6xyzxyz

output:

4submit

#includeusing

namespace

std;

typedef

long

long

ll;typedef unsigned

long

long

ull;

string s,a[1005

];bool pd(int

len)

for(i=0;ii)

}else

}sort(a+1,a+po+1

);

for(i=1;i<=po;i++)

}return1;

}int

main()

}}