L - Common Subsequence (LCS+滚动数组)
题意
Cry对于泡妹子十分不熟练,在见到小姐姐后十分紧张,这时,他想起了czh对他的教诲,于是他决定尽可能找到自己与小姐姐的共同点。Cry靠他强大的人格魅力获取了小姐姐的基因片段,同时他也提供了自己的基因片段,现在我们假定,他们的公共点个数为两个片段的最长公共子序列中元素个数,cry有点方因为他完全不会做,他的幸福生活只能靠在座的各位了!
Input
多组输入,每行有两个字符串,根据本czh...
原创
2018-08-15 10:07:19 ·
394 阅读 ·
0 评论