bestcoder#58(div2) 1002 LCS 置换
LCS
Accepts: 127
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
你有两个序列{a_1,a_2,...,a_n}{a1,a2,...,an}和{b_1,b_2,...,b_n}{b1,b2,...,bn}. 他们都是11到nn的一个排列. 你需要找到另一个排列{p_1,p_2,...,p_n}{p1,p2,...,pn}, 使得序列{a_{p_1},a_{p_2},...,a_{p_n}}{ap1,ap2,...,apn}和{b_{p_1},b_{p_2},...,b_{p_n}}{b