CF1730D Prefixes and Suffixes
题意:给出两个字符串\(s1,s2\)
你可以把s1的k个连续前缀与s2的k个连续后缀交换
k任意选取,可以操作无限次
问是否可以将s1与s2变得相等
观察后发现,存在着某个特性,即将某一个字符串翻转之后,s1[i] == s2[i],这两个字符对应相等,不管怎么交换都一样
于是,就出来了
题意:给出两个字符串\(s1,s2\)
你可以把s1的k个连续前缀与s2的k个连续后缀交换
k任意选取,可以操作无限次
问是否可以将s1与s2变得相等
观察后发现,存在着某个特性,即将某一个字符串翻转之后,s1[i] == s2[i],这两个字符对应相等,不管怎么交换都一样
于是,就出来了