题意
给你字符串s,t。你可翻转t中若干个不相交的区间,使得s与t一样。
若无方案则输出-1,否则输出最少步数,并输出任意一个方案。
解法
考虑新建字符串str。
s t r = s 1 t 1 s 2 t 2 . . . s n t n str=s_{1}t_{1}s_{2}t_{2}...s_{n}t_{n} str=s1t
[CF 906E][最小回文分解]Reverses
最新推荐文章于 2023-03-21 23:47:59 发布
题意
给你字符串s,t。你可翻转t中若干个不相交的区间,使得s与t一样。
若无方案则输出-1,否则输出最少步数,并输出任意一个方案。
解法
考虑新建字符串str。
s t r = s 1 t 1 s 2 t 2 . . . s n t n str=s_{1}t_{1}s_{2}t_{2}...s_{n}t_{n} str=s1t