ZOJ 4110 Strings in the Pocket 题解
传送门
题目描述:
给你两个字符串s1,s2s1,s2s1,s2,你可以选择一个s1s1s1的子串对它进行反转,使得s1=s2s1=s2s1=s2,问有几种选法。
解题思路:
预备知识:马拉车算法,不会的话建议百度看看别人的博客。
1、首先如果s1!=s2s1!=s2s1!=s2,那么第一个不等的到最后个不等的一点要反转:
1)判断把他们反正是否一样,如果不一样,那么答案就是000。
2)如果是一样的,这样一定是一个解,那么我们再往两边扩散看看,如果两边一样那又是一个解,不断重复,知道两边不一样。
2、如果
原创
2020-09-06 16:41:13 ·
97 阅读 ·
0 评论