https://codeforces.com/gym/102254/problem/B
câu B này làm như thế nào?

1. Đầu tiên, chuyển đề bài thành đề của mình :
Cho 2 chuỗi a và b
Tìm cách nối 1 chữ cái từ a với 1 chữ cái ở b ( 2 chữ cái này giống nhau)
Sao cho sau khi nối xong ta được nhiều cặp nhất.
SAO CHO không có 2 đường nối nào cắt nhau.

Lấy ví dụ luôn.
Ví dụ:
--012345
s: axxbyy
t: abxxyy

đáp án là 5.
ta nói a với a
x với x
x với x
y với y
y với y

giả sử nối b với b thì nó sẽ cắt x với x và x với x => không nên, vì sẽ giảm kết quả xuống bằng 4.