洛谷P1019
题目链接:传送门
这个题意感觉有锅啊
说是将重叠部分合为一部分,而事实上两个abababab
的重合部分显然是本身,但是第二个测试点的数据则是将两个abababab
连成了ababababababab
另外吐槽一下洛谷的难度标签,感觉不是很准确
思路:
利用substr
函数快速判断是否有重合部分(上面已经说到,由于重合部分取最小值,那么从原串的最后往前substr
比较。
每个串最多可以用两次,这个我刚开始没看到,以为只能用一次,还好样例过不去,重新看了一遍题才看到。只需将vis数组
改成int
型,然后++
,判断是否<=1
即可
1 | string a[25]; |