Доброго времени суток!

Как решать задачу G. Круглые слова? Для тех у кого нет условия напишу условию кратко:

В двух строках задается по одному слову которые являются круглыми. В круглых словах не имеет значения с какого символа они начинаются и в каком направлении читаются. Например, слово "algorithm" можно прочитать как "rithmalgo" и как "oglamhtir".

Требуется найти длину наибольшей общей подпоследовательности (LCS) заданных круглых слов.

Слова не пустые и их длина не более 2000 символов.

Помогите решать. Если можете дать код то будет еще лучше.