|
|
back to boardRe: Any test?I WA #9. Posted by BFL 27 May 2005 10:44 What's test 9.
I've got WA too. Re: Any test?I WA #9. Posted by shrek 11 Nov 2006 09:52 Try these tests:
3 3 2
ABC
AB
BC
the answer is 16.
2 6 1
AB
ABAB
the answer is 53. Re: Any test?I WA #9. Posted by Aneto 24 Dec 2012 03:58 I had WA#9 as well. My DFA was too primitive. Think about cases, when some word's prefix is contained in other word. For example, "dabc" and "abd" -- "ab" is prefix of "abd" and is contained in "dabc". It would be nice, if automaton can recognize words like "dabd".
Regards,
Denis Firsov Re: Any test?I WA #9. Posted by r1d1 30 Mar 2015 09:25 tests:
2 4 3
ab
abab
abb
baa
answ:7
6 6 2
abcdef
dabcab
abdef
answ:46643
Edited by author 30.03.2015 09:25
Edited by author 31.03.2015 06:18 |
|
|
