Problem 1209

	Time	Memory
Case 1	3 sec	128 MB

Description

Input

Output

Sample Input Download

2 1
ab 1
cd 2
abcd
3 2
ab 3
cd 1
bc 2
bc
abcd
2 2
ab 2
cd 1
abcda
abcdabcd
3 3
bcb 1
aba 1
abcb 1
bcb
ababab
ababcba

Sample Output Download

2
5
2
4  Hint: Test case 1:
Give the set "abcd" to MKA.
Test case 2:
Give the set "ab", "bc" to MKA.
Test case 3:
Give "ab" or "abcdab" to MKA.
Note that "ab", "abcd" is not legal, it may breaks down MKA.
Start:
remaining keys: "abcda", "abcdabcd"
Process "abcd":
remaining keys: "abcda", "abcd"
Process "ab":
remaining keys: "abcda", "ab"
Discard keys:
remaining keys: "ab"
Failed on the check.
You can't give MKA "abcd", "abcdab", either.
Start:
remaining keys: "abcda", "abcdabcd"
Process "abcdab":
remaining keys: "abcda", "abcdab"
Process "abcd":
remaining keys: "abcda", "abcd"
Discard keys:
remaining keys: "abcd"
Failed on the check.
Test case 4:
Give "bcb", "ababa", "ababcb" to MKA.
The answer = 1 + 1 + 2

1209 - PD - Keys

Description

Input

Output

Sample Input Download

Sample Output Download

Tags

Discuss

1209 - PD - Keys

Limits

Description

Input

Output

Sample Input Download

Sample Output Download

Tags

Discuss