There are two longest subsequences, not necessarily contiguous, common to the strings $\text{“ARTIFICIAL"}$ and $\text{“INTELLIGENCE."}$ They are $\text{“IIC"}$ and $\text{“TIC"}$ which are of length three.
Consider two strings $\text{S1 = “CORONAVIRUS"}$ and $\text{S2 = “SARSCOVID".}$ Let $x$ be the length of a longest common subsequence between $\text{S} 1$ and $\text{S} 2$ and let $y$ be the number of such longest common subsequences of length $x$ between $\text{S} 1$ and $\text{S} 2$. What is $x+5y?$
- $13$
- $15$
- $14$
- $16$