ZOJ4110 Strings in the Pocket
Strings in the Pocket
题目链接
时间:1000 ms
内存:65536 kB
题意:
有两个字符串s和t,可以对s的一个区间进行一次操作,使得这个区间里的字符的顺序反转。如果只能进行一次这个操作,问对于给定的s和t,有多少种不同的方法操作s,使得s和t相同?
思路:
1、如果s和t有一段子串(l,r)不同,且(l,r)之外的部分相同,那么对这个子串进行操作应该会使s和...
原创
2019-05-03 20:08:31 ·
89 阅读 ·
0 评论