Доброго времени суток!
Как решать задачу G. Круглые слова? Для тех у кого нет условия напишу условию кратко:
В двух строках задается по одному слову которые являются круглыми. В круглых словах не имеет значения с какого символа они начинаются и в каком направлении читаются. Например, слово "algorithm" можно прочитать как "rithmalgo" и как "oglamhtir".
Требуется найти длину наибольшей общей подпоследовательности (LCS) заданных круглых слов.
Слова не пустые и их длина не более 2000 символов.
Помогите решать. Если можете дать код то будет еще лучше.
На самом деле, с этой задачей был неприятный казус — во время второго тура жюри научилось валить авторское решение в куб, поэтому точного решения вроде бы нет. На контесте заходила всякая лажа, вроде возьмем magic рандомных сдвигов и дпшку за квадрат.