Nội dung Bài tập
- Mã:
- [DHLTNC].hash.STR2
- Tên:
- Substring Hash 2
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- Raito
Cho xâu mẹ T và tập các xâu con P[1...n] chỉ gồm các chữ cái thường.
Tần suất của một xâu P[i] là số lần xuất hiện của xâu P[i] trong xâu mẹ T.
Hãy tìm tần suất lớn nhất.
Input
- Dòng 1: xâu T.
- Dòng 2 : N
- N dòng tiếp theo : xâu P[i].
Độ dài T, P[i] không quá 1000000.
0<N<1000
Output
1 dòng duy nhất ghi giá trị tần suất lớn nhất tìm được
Example
Input:
raitokirafgraitolightfgekirapkira
3
kira
raito
light
Output:
3
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;//Tự cho là gồm 4 chữ số , vì đề bài k n...