文章目录
前言
正解:模拟,递归。
考试的 T4,还是想复杂了 qwq。
这题不要用 STL,容易 TLE \texttt{TLE} TLE!!
题意简述
翻译够简了。
对了给一下样例解释的翻译:
第一个样例的第一组测试数据中,对于 a = a a b a a=aaba a=aaba 和 b = a b a a b=abaa b=abaa,可以分成 a 1 = a a , a 2 = b a , b 1 = a b , b 2 = a a a1=aa,a2=ba,b1=ab,b2=aa a1=aa,a2=ba,b1=ab,b2=aa;其中 a 1 a1 a1 和 b 2 b2 b2 全等。对于 a = b a a=ba a=ba 和 b = a b b=ab b=ab,可以分成 a 1 = b , a 2 =