spoj694 Distinct Substrings
来源:互联网 发布:网站防sql注入 编辑:程序博客网 时间:2024/06/06 00:42
Given a string, we need to find the total number of its distinct substrings. T- number of test cases. T<=20; For each test case output one number saying the number of distinct substrings. Sample Input: Sample Output: Explanation for the testcase with string ABABA: ByteCode '06 SPOJ Problem Set (classical)
694. Distinct Substrings
Problem code: DISUBSTR
Input
Each test case consists of one string, whose length is <= 1000Output
Example
2
CCCCC
ABABA
5
9
len=1 : A,B
len=2 : AB,BA
len=3 : ABA,BAB
len=4 : ABAB,BABA
len=5 : ABABA
Thus, total number of distinct substrings is 9.
Added by:PrasannaDate:2006-01-13Time limit:1sSource limit:50000BLanguages:All except: PERL 6Resource:
- spoj694 Distinct Substrings
- spoj694 Distinct Substrings
- spoj694 Distinct Substrings 后缀数组
- [后缀数组]spoj694 Distinct Substrings/spoj705 New Distinct Substrings
- SPOJ694--- DISUBSTR - Distinct Substrings(后缀数组)
- SPOJ694&&SPOJ705:Distinct Substrings(后缀数组)
- spoj694/705 Distinct Substrings - 后缀数组
- SPOJ694&&SPOJ705:Distinct Substrings (后缀数组)
- SPOJ694 Distinct Substrings (trie 树)
- SPOJ694 Distinct Substrings, 后缀数组, 不相同的子串的个数
- Spoj694(Distinct Substrings)求字符串不相同的子串个数(后缀数组)
- spoj694 Distinct Substrings(后缀数组+统计不同子串的个数)
- SPOJ 694 Distinct Substrings
- 694. Distinct Substrings SPOJ
- SPOJ-694-Distinct Substrings
- SPOJ 694 Distinct Substrings
- spoj 694. Distinct Substrings
- Distinct Substrings后缀数组
- 中软国际java 笔试 面试题
- 【转】动态sql语句基本语法
- 怎么偶的分这么少啊
- OpenCV 2.2 on Ubuntu 10.10
- rhel5.0 x86 下:xinetd: 未被识别的服务
- spoj694 Distinct Substrings
- const基本用法
- Installing OpenCV 2.1 in Ubuntu
- 同事的你
- man 命令 linux ubuntu 使用 方法
- 习题(移位运算)
- strrchr(const char * s,int c)
- poj -- 2287 Tian Ji -- The Horse Racing(田忌赛马,递归分治)
- struts2中文问题的处理