P3025 - Colorful Ribbon

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：3 通过：1

提交提交记录讨论统计

Lizishu has a colorful ribbon, which can be expressed as a string consists of only lowercase letters, and each letter represents a color.

Now she wants to divide the ribbon into several parts so that no color appears more than one time in each part.

Tell her how many different ways can she divide the ribbon, output the answer modulo $10^9 + 7$.

The first line contains an integer number T, the number of test cases.

i-th of each next T lines contains a string $s$ consists of lowercase letters ($1 \leq |s| \leq 10^5$).

For each test case print the answer modulo $10^9 + 7$.

2
a
abcba

1
12

2017年长安大学第二届程序设计竞赛

3025: Colorful Ribbon

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签