你面对以希望为名的绝望微笑(未完成)

Problem:你面对以希望为名的绝望微笑

Description:
尽管Murphyc赶在学级裁判开始前进入了未来机关的控制室,但学级裁判已经被设置为不可中断.
虽然之前利用魔法修改识别码时已经尽量减少魔力消耗,但此刻魔力仍是所剩无几。Murphyc无力地坐到了地上,眼睁睁的看着Chiaki被处以“学级裁判”.
Chiaki在弥留之际:

                       私の方こそ・・・ありがとう
                       
                       みんなの事・・・忘れないよ・・・
                       ずっとずっと・・・忘れないよ・・・
                       この先も・・・どこかでみんなの事を応援しているからね

                       だって・・・ずっと仲间だもん

伤心欲绝的Murphyc一个人带着Chiaki最后的话语离开了未来机关。
尽管Murphyc从绝望残党手中逃脱,但是他发现Chiaki最后的录音被绝望所污染,为了恢复录音,Murphyc需要知道被污染的录音的最长未被污染音段,他很快解决了这个问题,回归了原来的世界.
Murphyc的故事到此结束,但是ACMer的问题并没有解决,给你两个串(仅由小写字母组成),请问最长公共子串的长度.

Input:
第一行输入长度不超过3e5的串s1
第二行输入长度不超过3e5的串s2

Output:
最长公共子串(Longest Common Substring)的长度
若不存在LCS,输出0

Sample Input:
watashinokatakosoarigato
minnanokotowasurenaiyo

Sample Output:
3

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值