Discussion @ 2118. Cipher Message 4 @ Timus Online Judge

Show all threads Hide all threads Show all messages Hide all messages
What is difficulty of correct solution?	Zergatul	2118. Cipher Message 4	20 Jun 2021 23:24	2
What is difficulty of correct solution? Zergatul 21 Mar 2021 08:15 I have O(len(s) * k^2), and it is definitely too slow (TL#26). BTW, and here is some tests (don't want to create separate topic): 3 CC 00 1 01 *** ans=-1 3 BAB 10 111 0 * ans=7 3 BA 00 01 1 * ans=3 3 CA 001 000 01 * ans=5 Re: What is difficulty of correct solution? bsu.mmf.team** 20 Jun 2021 23:24 By applying suffix automaton, O(len(s) + k^2) complexity is received.
Rename	bsu.mmf.team	2118. Cipher Message 4	13 Aug 2020 12:24	1
Rename bsu.mmf.team 13 Aug 2020 12:24 I think, this should be renamed to "Cipher Message 4" Edited by author 13.08.2020 12:24 Edited by author 13.08.2020 12:24

Style: flat | tree | nested
Thread Order: bubble | fixed

Discussion of Problem 2118. Cipher Message 4