Ayúdame con el problema TopCoder SRM – 599, div – I, level – 3?

Entonces, la pregunta básica es que los nombres están mezclados. La matriz info1 e info2 contiene información sobre cómo organizarla.

1. La información básica es nombre [info1 [i]] es el prefijo del nombre [info2 [i]] para cada i
2. Un ejemplo es dejar que la matriz de nombres sea [a, aab], luego info1 e info2 serán
• info1 [0]
• info2 [1]
• Entonces ‘a’ es el prefijo de ‘aab’

1. Sugerencia: la dependencia se puede realizar en un gráfico de bordes
2. Cuando veamos las dependencias, habrá varios grupos, en cuyo orden se arreglará dentro de un grupo.
3. Entonces ahora tiene que decir cómo puede mezclar los clústeres de modo que la dependencia dentro de cada clúster aún se conserve.
4. Por ejemplo [‘a’, ‘aab’, ‘c’] es la matriz de nombres. Posibles pedidos:
• [‘a’, ‘c’, ‘aab’]
• [‘c’, ‘a’, ‘aab’]
• [‘a’, ‘aab’, ‘c’] 3 formas de hacerlo