ENG
RUS
Timus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
Discussion of Problem
1799
. Sasha and swag strings
Show all threads
Hide all threads
Show all messages
Hide all messages
WA #8, WA #19 & TLE #23
👨🏻💻 Spatarel Dan Constantin
1799
. Sasha and swag strings
30 Oct 2019 03:02
1
WA #8, WA #19 & TLE #23
👨🏻💻 Spatarel Dan Constantin
30 Oct 2019 03:02
I managed to get rid of WA using these two test cases:
in:
1
dcbbbdbdbbacaaaddbdcbbbdbbdbbadacbbaaddbaddbddacaa
out:
15577
in:
1
abcccacccbcabaaaacbbabbcaaaaacaaaaacaacacbbacbcaba
out:
15236
In test #23 it seems that n is large. So, to pass TLE #23, make sure your code is running fast enough for n = 100 000 and each test contains a single letter.
is sample correct?
Shen Yang
1799
. Sasha and swag strings
27 Dec 2016 13:54
3
is sample correct?
Shen Yang
27 Dec 2016 13:43
in second sample suffix tree ,you can't get suffix aa from root to leaf,in the picture...
Re: is sample correct?
Shen Yang
27 Dec 2016 13:54
I think correct output of sample 2 is 16.
Re: is sample correct?
Shen Yang
27 Dec 2016 13:54
I think correct output of sample 2 is 16.
New problem 1799 Sasha and swag strings
Vladimir Yakovlev (USU)
1799
. Sasha and swag strings
28 Sep 2015 22:47
4
New problem 1799 Sasha and swag strings
Vladimir Yakovlev (USU)
27 Sep 2015 03:04
Thanks to Alexander Kulkov for preparing!
Re: New problem 1799 Sasha and swag strings
LLI_E_P_JI_O_K
28 Sep 2015 20:39
Спасибо за задачу!!! Очень интересная и полезная!!!
Re: New problem 1799 Sasha and swag strings
LLI_E_P_JI_O_K
28 Sep 2015 20:52
А ещё такой вопрос, Вы можете сказать, сколько (в сек.) работает решение жюри?
Re: New problem 1799 Sasha and swag strings
adamant
28 Sep 2015 22:47
Привет. Напиши мне в ЛС на codeforces или на e-mail. Обсудим :)
Edited by author 10.05.2016 22:50
New topic
Style:
flat
|
tree
|
nested
Thread Order:
bubble
|
fixed
© 2000–2024
Timus Online Judge Team
. All rights reserved.