UOJ Logo

NOI.AC

1S 512MB

#1522. LCIS

Statistics

LCIS

呼哧老师上节课提到了LCS与LIS, 所以这节课我们来用LCIS来检测学生掌握情况。

LCIS表示最长公共严格上升子序列。

输入说明

给出两个字符串a, b;

保证字符串长度不超过1000;

输出说明

输出最长公共严格上升子序列的长度

Example

abcaskdh
ohsdfakkasd

输出

2