## 题目描述 给你一个整数数组 nums 。 如果数组 nums 的一个分割满足以下条件，我们称它是一个 美丽 分割： 数组 nums 分为三段 非空子数组：nums1 ，nums2 和 nums3 ，三个数组 nums1 ，nums2 和 nums3 按顺序连接可以得到 nums 。 子数组 nums1 是子数组 nums2 的 前缀 或者 nums2 是 nums3 的 前缀。 请你返回满足以上条件的分割 数目 。 子数组 指的是一个数组里一段连续 非空 的元素。 前缀 指的是一个数组从头开始到中间某个元素结束的子数组。 ## 示例 **示例 1:** **输入:** nums = [1,1,2,1] **输出:** 2 **解释:** 美丽分割如下： nums1 = [1] ，nums2 = [1,2] ，nums3 = [1] 。 nums1 = [1] ，nums2 = [1] ，nums3 = [2,1] 。 **示例 2:** **输入:** nums = [1,2,3,4] **输出:** 0 **解释:** 没有美丽分割。 ## 约束条件 1 <= nums.length <= 5000 0 <= nums[i] <= 50 ## LeetCode 链接 https://leetcode.cn/problems/count-beautiful-splits-in-an-array/