传送门:
[1]:HDU
[2]:bestcoder
•题意
有一个数组 p,p 中包含的数为 1~m 的全排列,一个含 m 个字符的串 s;
在 s 上有一个操作,对于 s 中的第 i 个位置的字符,放到 p[ i ] 位置,构成一个新串 t;
即 si=tpisi=tpi;
给你 2n 个串,每两个串为一组,前一个串表示原串 s,后一个串表示经过 p 映射后的新串 t;
求是否存在某个 1~m 的全排列,使得这 n 组串都可以经过 p 由 s 变为 t;
如果存在,输出字典序最小的那组,如果不存在,输出 -1;
•思路
就s->t可以对应实现而言
每个s串的每个位置的字母,与每个t串的对应位置的字母是相同的
例如
s串
abcdda addcba
azxcvv vvcxza
原文:https://www.cnblogs.com/MMMinoz/p/11379607.html