rt

给定字符串 SSS。对于任意一个字母排列 PPP，有将 SSS 划分成若干段后每一段都是 PPP 的子序列的最少段数。问所有排列最少段数的最小值。1≤∣S∣≤1051 \leq |S| \leq 10^51≤∣S∣≤105。