1051:Similarity

时间限制:1 S   /  内存限制:65536 KB
AC:17   /  Submit:117
问题描述

给出两个字符串$$a,b$$,请你计算两串的最长公共子序列长度是否超过$$b$$长度的一半。

输入描述

多组样例,每组样例包含两个字符串,字符串仅包含 ASCII 可见字符,且大小写视为同一个字符。

保证所有样例的字符串长度之和不超过$$300$$。

输出描述

如果两串的最长公共子序列长度超过$$b$$长度的一半,输出YES,否则输出NO

样例输入复制样例

congratulate congratulations

land grassland

caoyuan ducaoyuan

caoyuan caoyuanqingke

样例输出

yes

no

yes

yes

相关

round2

题单#19(动态规划经典问题与线性DP)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1