Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Tru3R00T's blog

By Tru3R00T, history, 4 years ago, In English

Does LCS guarantee that the distance between the first character and last character used to form the sub-sequence is minimum in the first string?

Example :
String 1 : AABCZZZDEF
String 2 : ABCDEF
So the LCS is ABCDEF, now will LCS, guarantee that I get a string from index 2 -> 10 (1- indexed)?

Or it can give me string from index 1 -> 10? (If i retrieve sub-sequence back using standard parent saving and then the string using first and last character.)

Full text and comments »

  • Vote: I like it
  • -11
  • Vote: I do not like it