题目要求的最大得分等于最长公共连续子串长度的两倍。
轨道长度不超过 100,直接枚举第一条标记的所有子串,检查它是否作为连续片段出现在第二条标记中,取最长长度 L,答案为 2L。
两条轨道上分别印有一段由小写字母 a~z 与数字 0~9 组成的标记串。允许各从两条轨道上各截取一段连续标记。若两段标记完全相同,则它们可以对齐,并计入长度为该公共片段长度两倍的得分。
请计算可能得到的最大得分。
每条轨道的标记长度为正整数,且不超过 100。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册