text: user4205: I'm starting a thesis in Computer Science with topic the RFLCS (Repetition-free Longest Common Subsequence). I know very little about Bioinformatics problems and Genomics. I would like to understand the motivations behind this problem.
  More precisely, I'd like to understand why one need a similarity measure between genomes, and how the RFLCS is an useful measure.
  [Adi et al.] introduce the problem in this article.
  
  user37: A brief literature review can give you the answers.
  This preprint gives the definition of RFLCS more clearly:
  
  A repetition free Longest Common Subsequence (LCS) of two sequences x and y is an LCS of x and y where each symbol may appear at most once.
  
  Adi et al proposed to solve the genome rearrangement problem raised in this paper. If you want to know more, follow the references and citations of these papers and read them.
  Basically, Adi et al think the length of RFLCS measures the distance between two genomes. The longer the more similar. I am not sure if this is a good measurement, though.
  
original_text: 4205: <p>I'm starting a thesis in Computer Science with topic the RFLCS (Repetition-free Longest Common Subsequence). I know very little about Bioinformatics problems and Genomics. I would like to understand the motivations behind this problem.
  More precisely, I'd like to understand why one need a similarity measure between genomes, and how the RFLCS is an useful measure.</p>
  
  <p>[Adi et al.] introduce the problem in <a href="https://www.sciencedirect.com/science/article/pii/S0166218X09001802" rel="nofollow noreferrer">this article</a>.</p>
   37: <p>A brief literature review can give you the answers.</p>
  
  <p><a href="https://arxiv.org/abs/1305.4883" rel="nofollow noreferrer">This preprint</a> gives the definition of RFLCS more clearly:</p>
  
  <blockquote>
    <p>A repetition free Longest Common Subsequence (LCS) of two sequences x and y is an LCS of x and y where each symbol may appear at most once.</p>
  </blockquote>
  
  <p><a href="https://www.sciencedirect.com/science/article/pii/S0166218X09001802" rel="nofollow noreferrer">Adi et al</a> proposed to solve the <a href="https://en.wikipedia.org/wiki/Chromosomal_rearrangement" rel="nofollow noreferrer">genome rearrangement</a> problem raised in <a href="https://www.ncbi.nlm.nih.gov/pubmed/10743557" rel="nofollow noreferrer">this paper</a>. If you want to know more, follow the references and citations of these papers and read them.</p>
  
  <p>Basically, Adi et al think the length of RFLCS measures the distance between two genomes. The longer the more similar. I am not sure if this is a good measurement, though.</p>
  