An $O(n^2)$ Algorithm for Computing Longest Common Cyclic Subsequence

Shihabur Rahman Chowdhury, Masud Hasan, Sumaiya Iqbal +1

The {\em longest common subsequence (LCS)} problem is a classic and well-studied problem in computer science. LCS is a central problem in stringology and finds broad applications i…