Обсуждение @ 1590. Шифр Бэкона @ Timus Online Judge

What is s "substring" here?

Послано Vedernikoff Sergey 27 окт 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 окт 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.

Re: What is s "substring" here?

Послано Igor Dex 8 ноя 2007 14:38

And where is "aaa"?

Re: What is s "substring" here?

Послано Chmel_Tolstiy 8 ноя 2007 15:16

substring != subsequence

Re: What is s "substring" here?

Послано adilchib 17 мар 2009 17:19

Where is baa?

Re: What is s "substring" here?

Послано DoKZ (IITU) 27 окт 2010 16:20

adilchib писал(a) 17 марта 2009 17:19

Where is baa?

"baa" is not subsequnce of "aaba"

Обсуждение задачи 1590. Шифр Бэкона