Đếm xâu con phân biệt

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho xâu kí tự S, xâu con của S là một đoạn gồm các kí tự liên tục của S. Ví dụ các xâu I,IO,O là các xâu con của xâu IOI. Hai xâu không bằng nhau được gọi là hai xâu phân biệt.

Yêu cầu: Đếm số lượng xâu con phân biệt khác rỗng của S

Dữ liệu vào: Duy nhát xâu S gồm các chữ cái in hoa

Kết quả: ghi ra một dòng ghi một số là số lượng các xâu con phân biệt của S.

Ví dụ:
Input:
Copy
IOI
Output:
Copy
5

Ràng buộc:

  • Có 20 % test độ dài của S ≤ 200 tương ứng 20 % số điểm;
  • Có 40 % test độ dài của S ≤ 1.000 tương ứng 40 % số điểm;
  • Có 40 % test độ dài của S ≤ 100.000 tương ứng 40 % số điểm.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.