#P8405. [hnoi2018模拟]xiz

[hnoi2018模拟]xiz

附加说明: 串A和串B匹配的定义改为:存在一个字符的映射,使得A应用这个映射之后等于B,且这个映射必须为一个排列。

A=121, B=313,当映射为{1->3, 2->1, 3->2}时A'=B,可以匹配 A=212, B=313,当映射为{1->1, 2->3, 3->2}时A'=B,可以匹配 A=232, B=313,当映射为{1->2, 2->3, 3->1}时A'=B,可以匹配 A=123, B=111,当映射为{1->1, 2->1, 3->1}时A'=B,但此时映射不为一个排列,不能匹配

数据组数T<=3