emmmmmm

Python中的sort()方法用于数组排序，本文以实例形式对此加以详细说明： 一、基本形式 列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。 ? 1 2 3 x = [4, 6, 2, 1, 7, 9] x.sort()

题意就不说了，我们设一个dp数组，dp[i]表示长度为i的前缀有多少种符合条件的分割方法，dp[0]设置为1。 那么dp[i]=dp[i-1]+dp[i-2]+...+dp[i-j]，j是当前第i个字符和第i-j+1个字符之间所包含字符对应的限制数组（题目中的ai）的最小值。所以在计算的时候，要不断更新 j 的值保证符合条件。 O(n^2)的时间复杂度算出dp[n]就是最多方案数。最长子串在