字符串的最优划分

记住「字符不重复就并入当前段,一旦重复就切一刀、清空集合另起一段」，下面每帧都在套它。

开局:还没读任何字符，当前段是空的，段数先记 1（最少也得有一段）。

扫到第 0 个字符 'a'。它不在当前段字符集里，加进来仍不重复，可以并入当前段。

把 'a' 放进集合（高亮行），当前段延长为 "a"。段数不变，继续往后扫。

扫到第 1 个字符 'b'。它不在当前段字符集里，加进来仍不重复，可以并入当前段。

把 'b' 放进集合（高亮行），当前段延长为 "ab"。段数不变，继续往后扫。

扫到第 2 个字符 'a'，可它已经在当前段集合里了（高亮行）。当前段再装它就会重复，必须在这里切断。

切一刀:段数加到 2，集合清空，新的一段从 'a' 重新开始（蓝色是已切走的旧段，紫框是新段）。

扫到第 3 个字符 'c'。它不在当前段字符集里，加进来仍不重复，可以并入当前段。

把 'c' 放进集合（高亮行），当前段延长为 "ac"。段数不变，继续往后扫。

扫到第 4 个字符 'a'，可它已经在当前段集合里了（高亮行）。当前段再装它就会重复，必须在这里切断。

切一刀:段数加到 3，集合清空，新的一段从 'a' 重新开始（蓝色是已切走的旧段，紫框是新段）。

扫到第 5 个字符 'b'。它不在当前段字符集里，加进来仍不重复，可以并入当前段。

把 'b' 放进集合（高亮行），当前段延长为 "ab"。段数不变，继续往后扫。

扫到第 6 个字符 'a'，可它已经在当前段集合里了（高亮行）。当前段再装它就会重复，必须在这里切断。

切一刀:段数加到 4，集合清空，新的一段从 'a' 重新开始（蓝色是已切走的旧段，紫框是新段）。

扫到第 7 个字符 'c'。它不在当前段字符集里，加进来仍不重复，可以并入当前段。

把 'c' 放进集合（高亮行），当前段延长为 "ac"。段数不变，继续往后扫。

扫到第 8 个字符 'e'。它不在当前段字符集里，加进来仍不重复，可以并入当前段。

把 'e' 放进集合（高亮行），当前段延长为 "ace"。段数不变，继续往后扫。

整串扫完，一路切了 3 刀，得到 4 段：ab | ac | ab | ace，每段内部都没有重复字符。最少划分段数 = 4。

边界先想清:单字符为 1、全相同为 n、全不重复为 1。

面试重点:贪心正确性 + 可用位掩码把集合换成常数操作。