土拨鼠的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个字串。
题目描述
今天上午去考试的土拨鼠做错了这道题,他想再自己出几道题目给自己练习一下。但土拨鼠不知道自己出的题目的正确答案,就无法判断自己有没有做对。现在请你将土拨鼠自己出的题编程计算出答案。
格式
输入
第一行一个整数 ,表示一共有 组测试样例。
接下来 行,每行一个长度不超过200的字符串。字符串仅有小写字母组成。
输出
行。每行一个整数 ,表示第 个字符串的字串有多少个
样例
6
ajrajg
abcab
olympic
ccf
acjudge
csps
19
13
29
6
29
10
提示
别忘空串!!
菜就多练
- 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