[T1] Ayuda con el Hint

[Pabloski100]

Hola, llevo algunos días pensando en la solución pero no he logrado llegar a a algo suficientemente bueno. Seria posible pedir alguna pista adicional sobre el hint? No logro ver como podría calcular a partir de una secuencia A la lexicograficamente menor que cumpla la relación, incluso suponiendo que tengo una forma de hacerlo, no veo como me ayuda.

[mc-cari]

Hola @Pabloski100,

Lo mejor es resolver a mano el problema, ver que está haciendo la recursión de la relación de similitud con ejemplos simples y ver que en que ayuda el hint en esos ejemplos.

[Pabloski100]

@mc-cari He pero intentado eso y no veo como ayuda el hint. Lo más que he llegado a notar (viendo muchos ejemplos) es que los que cumplen la relación parecieran seguir una cierta regla se "swaps" (intercambios específicos no rompen la relación), por ejemplo, si tengo abcd, los siguientes cumplen la relación:

cdab cdba dcab

Pero tampoco veo como usar eso, o si es algo que usar

[sopadeoliva]

Hola! Yo tengo la misma duda, sobre todo con el signifcado de "lexicograficamente menor" en el Hint. Se refiere al string menor posible B que siga cumpliendo la relación de similitud, o a un string "justo anterior" al string actual (como un antecesor)? Gracias!

[mc-cari]

@sopadeoliva Se refiere al string menor posible B.

[mc-cari]

@Pabloski100 No puedo entregar más hints, ya que estaría entregando la solución. Como mencione, viendo ejemplos simples, se puede entender como funciona la relación y ver en los ejemplos como esta relacionado con el hint.

[Pabloski100]

Entiendo, gracias