12249 - Overlapping Scenes

[not_you]

Any tricky input for this problem? My solution seems to work correctly on sample test cases, but gives WA on Judge.
What output should be for this data:

Code: Select all

8
3
ABCD
DEFGH
CDEF
2
AAAAA
AAAAAAA
2
ABCDEFG
DEFG
6
A
B
C
D
E
F
6
A
A
A
A
A
A
6
abcde
a
b
c
d
e
2
abcba
bcb
2
abcba
cba

My WA program gives following:

Code: Select all

Case 1: 8
Case 2: 7
Case 3: 7
Case 4: 6
Case 5: 1
Case 6: 8
Case 7: 8
Case 8: 5

[not_you]

Nevermind. Found a bug in implementation.
AC output is

Code: Select all

Case 1: 8
Case 2: 7
Case 3: 7
Case 4: 6
Case 5: 1
Case 6: 5
Case 7: 8
Case 8: 5