7304: BZOJ3304:[Shoi2005]带限制的最长公共子序列
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入格式
输入共三行,每行为长度不超过500的,小写字母组成的非空字符串
按顺序分别表示x,y,z
输出格式
如存在满足条件的N,输出W的长度,否则输出 NO SOLUTION
样例输入
helloworld hellxebore xr
样例输出
5
提示
w=hxeor
本题要求找出的W首先是X与Y的公共子序列并且包含Z,然后才是满足这些条件的
字符串里面找最长的。
题目来源
没有写明来源