Zaraki's blog

By Zaraki, 12 years ago, translation, In English

До вчерашнего контеста я считал , что Подпоследовательность это если от Последовательности отнять суффикс и префикс, при этом суффикс и префикс могут иметь 0-вую длину. Но во вчерашнем контесте бы сказано , что "Подпоследовательностью длины |x| строки s = s1s2... s|s| (где |s| — длина строки s) называется строка x = sk1sk2... sk|x| (1 ≤ k1 < k2 < ... < k|x| ≤ |s|).", то есть "AC" может быть подпоследовательностью "ABC". Прошу разъяснить значение "Подпоследовательность". Спутал ли я значение этого термина с каким-то другим термином?

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it