问题描述 |
---|
给出两个字符串$$a,b$$,请你计算两串的最长公共子序列长度是否超过$$b$$长度的一半。 |
输入描述 |
多组样例,每组样例包含两个字符串,字符串仅包含 ASCII 可见字符,且大小写视为同一个字符。 保证所有样例的字符串长度之和不超过$$300$$。 |
输出描述 |
如果两串的最长公共子序列长度超过$$b$$长度的一半,输出YES,否则输出NO。 |
样例输入复制样例 |
congratulate congratulations land grassland caoyuan ducaoyuan caoyuan caoyuanqingke |
样例输出 |
yes no yes yes |
相关 |