Nội dung Bài tập
- Mã:
-
MINIGAME43.2:
DCS
- Tên:
- Đảo chuỗi
- Dạng thi:
- oi
- Thang điểm:
- 40 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Cho một chuỗi A=A1A2A3..AN gồm các chuỗi chữ cái từ a..z.
Bạn có thể chọn 2 chỉ số bất kỳ i và j (1 <= i<= j <= n), sau đó đảo ngược chuỗi con AiAi+1..Aj khi đó bạn sẽ nhận được 1 chuỗi mới gồm các ký tự ban đầu và chuỗi con (sau khi đảo ngược).
Với cách làm như trên, bạn có thể tạo ra rất nhiều chuỗi khác nhau.
Yêu cầu: bạn hãy xác định có bao nhiêu chuỗi khác nhau có thể được tạo ra bằng cách trên
Input:
- Chứa 1 chuỗi A duy nhất (chứa từ 1 đến 200.000 ký tự)
Output:
- Xuất số lượng chuỗi được tạo ra theo yêu cầu đề.
Ví dụ 1:
Input Output
- Giải thích: Số chuỗi được tạo ra
aattatat(đảo A[2..3])atta(đảo A[2..4])ttaa(đảo A[1..4])taat(đảo A[1..3])
Ví dụ 2:
Input Output
- Giải thích: với bất cứ các làm nào bạn đều nhận được chuỗi
xxxxxxxxxx.
Ví dụ 3:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...