1000ms

Difficulty: 7

所属公司 : 科大讯飞

时间 :2023年8月13日

算法与标签>双指针

会员或题库专享

请先，开通会员或购买题库科大讯飞机考编程题库，可解锁完整内容。

购买科大讯飞机考编程题库开通会员

题目内容

给定两个长度为 $n$ 的排列 $a$ 与 $b$ 。子段指连续一段元素构成的序列。档案库会记录这两个排列的全部非空子段，但相同的子段只保存一次。

请计算档案库最终保存的不同子段个数。

排列长度不超过 2×10^5。

输入描述