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