本题与「双向接缝」描述的计算任务一致。按输入格式读入数据后，沿用原题解的算法即可。
两个孩子各认识一个字符串：小明的字符串 s、小红的字符串 t。若先说 x 再说 y，小红的得分是满足“x 的后缀 = y 的前缀”的最大长度 k。
s
t
x
y
k
题目等价为：分别计算
k1 = LPSuffixPrefix(s, t)
k2 = LPSuffixPrefix(t, s)
仓库里有两段传送带铭文 uuu 和 vvv，它们都是仅由小写英文字母构成的非空字符串。将两段铭文按先后顺序拼接时，需要计算接缝长度：若先放置字符串 xxx、再放置字符串 yyy，则接缝长度定义为最大的整数 kkk，使得 xxx 的长度为 kkk 的后缀与 yyy 的长度为 kkk 的前缀完全相同。
可以选择先放 uuu 再放 vvv，也可以先放 vvv 再放 uuu。请输出两种放置顺序下接缝长度的较小值。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
