‹ 上一题 下一题 ›

g6-07909. 划分型·多测 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6划分型假设

题目描述

给定 个只含小写字母的字符串。对每个字符串,把它分成若干连续段,要求每一段内没有重复字母,求最少段数。

输入格式

第一行一个整数 。

接下来 行,每行一个字符串。

输出格式

输出 行,每行一个整数,表示对应字符串的最少段数。

样例

输入 1

2
abac
aa

输出 1

2
2

数据范围

对于所有数据,,每个字符串长度 。

输入
输出

            
答案