Problems Description
<div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px">给出两items字符串 S1 和 S2 求它们最长公Total子序列的长度。</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px">什么是最长公Total子序列呢？</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> </span>比如：</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> S1:='abbccdss'</span></div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> S2:='aeebfcaadb'</span></div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> </span>那么S1和S2的最长公Total子序列就是："abcd". 这items说明最长公Total子序列强调位置的前后关系不变，但不在乎是否连续。另外 最长公Total子序列不唯一。任意输出一items最长的公Total子序列即可。</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px">【输入格式】<br /> 读入两行，points别是S1和S2（ 长度不大于1000）。<br /> 【输出格式】<br /> 输出一items整数。即为最长公Total子序列的长度。</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"> <p> 【输入样例】</p> <p>abbccdss<br /> aeebfcaadb</p> <p>【输出样例】<br /> 4<br /> abcd<br /> </p> </div> <p></p>
Input格式
Output格式
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪