303982: CF766A. Mahmoud and Longest Uncommon Subsequence

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Mahmoud and Longest Uncommon Subsequence

题意翻译

给你两个字符串,对于其中一个字符串的一个子序列,如果该子序列不是另一个字符串的子序列,定义该子序列为“Uncommon Subsequence”。 输入两行为两个字符串,输出一个数字为最长的“Uncommon Subsequence”的长度。如果不存在“Uncommon Subsequence”,输出-1。 Translated by @AdzearDisjudge

题目描述

While Mahmoud and Ehab were practicing for IOI, they found a problem which name was Longest common subsequence. They solved it, and then Ehab challenged Mahmoud with another problem. Given two strings $ a $ and $ b $ , find the length of their longest uncommon subsequence, which is the longest string that is a subsequence of one of them and not a subsequence of the other. A subsequence of some string is a sequence of characters that appears in the same order in the string, The appearances don't have to be consecutive, for example, strings "ac", "bc", "abc" and "a" are subsequences of string "abc" while strings "abbc" and "acb" are not. The empty string is a subsequence of any string. Any string is a subsequence of itself.

输入输出格式

输入格式


The first line contains string $ a $ , and the second line — string $ b $ . Both of these strings are non-empty and consist of lowercase letters of English alphabet. The length of each string is not bigger than $ 10^{5} $ characters.

输出格式


If there's no uncommon subsequence, print "-1". Otherwise print the length of the longest uncommon subsequence of $ a $ and $ b $ .

输入输出样例

输入样例 #1

abcd
defgh

输出样例 #1

5

输入样例 #2

a
a

输出样例 #2

-1

说明

In the first example: you can choose "defgh" from string $ b $ as it is the longest subsequence of string $ b $ that doesn't appear as a subsequence of string $ a $ .

Input

题意翻译

给你两个字符串,对于其中一个字符串的一个子序列,如果该子序列不是另一个字符串的子序列,定义该子序列为“Uncommon Subsequence”。 输入两行为两个字符串,输出一个数字为最长的“Uncommon Subsequence”的长度。如果不存在“Uncommon Subsequence”,输出-1。 Translated by @AdzearDisjudge

加入题单

上一题 下一题 算法标签: