关于一道站外题
  • 板块学术版
  • 楼主12wasd3456zxc
  • 当前回复15
  • 已保存回复15
  • 发布时间2022/4/29 12:07
  • 上次更新2023/10/28 02:41:06
查看原帖
关于一道站外题
535134
12wasd3456zxc楼主2022/4/29 12:07

两个整数串aa,bb,长为lal_albl_bssaa的后缀也是bb的前缀,求ss的最大长度lmaxl_{max},且对于sis_i0si2300≤s_i≤2^{30}

输入:

第一行:两个整数lal_albl_b

第二行:lal_a个整数,代表串aa

第二行:lbl_b个整数,代表串bb

输出:

一个整数lmaxl_{max}

样例:

IN:
8 7
6 8 15 22 71 7 11 8
7 11 8 17 1 6 8

OUT:
3

说明:

最长的ss7 11 8,是aa的后缀也是bb的前缀。

2022/4/29 12:07
加载中...