土拨鼠的CSP-J初赛

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

故事背景

今天(9月18日)上午,CSP-J的初赛已经结束。同学们在“战场”上展现出了自己的实力。

其中,一道单项选择题难(jian)倒(dan)了(dao)一(wu)片(fa)同(miao)学(shu):

14.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。

A. 12 
B. 13 
C. 14 
D. 15

这道题正确答案是B。它一共有

{a}、{b}、{c}、{ab}、{bc}、{ca}、{abc}、{bca}、{cab}、{abca}、{dcab}、{abcab}

这些字串。可空串却有些同学没考虑到。因此它一共有12 + 1 = 13个字串。

题目描述

今天上午去考试的土拨鼠做错了这道题,他想再自己出几道题目给自己练习一下。但土拨鼠不知道自己出的题目的正确答案,就无法判断自己有没有做对。现在请你将土拨鼠自己出的题编程计算出答案。

格式

输入

第一行一个整数 t(1t100)t (1 \leq t \leq 100),表示一共有 tt 组测试样例。

接下来 tt 行,每行一个长度不超过200的字符串。字符串仅有小写字母组成。

输出

tt 行。每行一个整数 aia_i,表示第 ii 个字符串的字串有多少个

样例

6
ajrajg
abcab
olympic
ccf
acjudge
csps
19
13
29
6
29
10

提示

别忘空串!!

菜就多练

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
23
Start at
2024-3-2 19:00
End at
1970-1-1 8:00
Duration
-474827 hour(s)
Host
Partic.
0