Discussion @ 1590. Bacon’s Cipher @ Timus Online Judge

What is s "substring" here? Vedernikoff Sergey 27 Oct 2007 16:19

Is empty string is a substring of the whole string?
Is whole string is a substring of the whole string?

Re: What is s "substring" here? Mace(Lviv Polytechniс NU) 27 Oct 2007 19:49

You can see example:
"aaba":
a
b
aa
ab
ba
aab
aba
aaba
Totaly 8 substrings.
So, empty string is not substring.

And where is "aaa"?

Re: What is s "substring" here? Chmel_Tolstiy 8 Nov 2007 15:16

substring != subsequence

Where is baa?

Re: What is s "substring" here? DoKZ (IITU) 27 Oct 2010 16:20

adilchib wrote 17 March 2009 17:19

Where is baa?

"baa" is not subsequnce of "aaba"

Discussion of Problem 1590. Bacon’s Cipher