Cho một xâu S chứa các từ được phân cách nhau bởi dấu chấm (.), dấu phẩy (,) và dấu cách.

Bạn hãy liệt kê xem mỗi từ thuận nghịch trong xâu xuất hiện bao nhiêu lần và liệt kê theo thứ tự xuất hiện.

Đầu vào

1 dòng duy nhất chứa xâu đầu vào

Giới hạn

1<=len(S)<=10^5

S chỉ chứa ký tự in thường, in hoa và dấu chấm, dấu phẩy.

Đầu ra

In ra theo nhiều dòng, mỗi dòng là một từ thuận nghịch kèm theo số lần xuất hiện của nó.

Ví dụ :

Input 01

cppppc ,tim ronaldo apple ,,appleelppa tim 28tech ,timmit messi ronaldo .tim 28techhcet82 cppppc .elonnole dsa

Output 01

cppppc 2
appleelppa 1
timmit 1
28techhcet82 1
elonnole 1

Cho 1 danh sách tên người đang làm việc tại 28Tech, bạn hãy tạo email làm việc cho mỗi người.

Email được tạo bằng cách ghép tên người đó với phần tên họ và đệm ở dạng chữ cái in thường cùng với đuôi email là @28tech.com.vn.

Ví dụ người có tên Nguyen Van Nam sẽ được cấp email là : namnguyenvan@28tech.com.vn

Đầu vào

Dòng 1 gồm số tên người : N

N dòng tiếp theo mỗi dòng là tên của 1 người có thể không ở dạng chuẩn hóa

Giới hạn

1<=N<=1000

Tên người là một chuỗi không quá 100 ký tự, chỉ bao gồm chữ cái và dấu cách

Đầu ra

In ra email của từng người theo thứ tự

Ví dụ :

Input 01

5
Vo HOng PhuONG  NHUNG   
PHAm NGoc LAN
Ngo NGoc Thao
Vo NgoC Thao
NguyEN AnH Thao

Output 01

nhungvohongphuong@28tech.com.vn
lanphamngoc@28tech.com.vn
thaongongoc@28tech.com.vn
thaovongoc@28tech.com.vn
thaonguyenanh@28tech.com.vn

28tech đang phát triển 1 bộ lọc tin nhắn cho mạng xã hội 28Social nhưng gặp quá nhiều khó khăn vì chưa tìm được lập trình viên giỏi có thể triển khai tính năng này. Bộ lọc này sẽ tự động loại bỏ các tin nhắn chứa các từ nằm trong danh sách các từ được coi là vi phạm tiêu chuẩn cộng đồng. Bạn được cung cấp 1 loạt các từ nằm trong danh sách các từ bị cấm được lưu trong 1 file CSV và các tin nhắn. Bạn hãy chứng minh mình là một lập trình viên giỏi bằng cách tự mình phát triển bộ lọc tin nhắn này.

Đối với mỗi tin nhắn bạn hãy in ra cụm từ block nếu tin nhắn này chứa bất cứ 1 từ nào trong danh sách các từ vi phạm, ngược lại bạn hãy in ra cụm từ accept.

Lưu ý là từ vi phạm sẽ bị loại bỏ mà không cần phân biệt chữ hoa chữ thường, ví dụ từ dog là vi phạm thì những từ như Dog, DOG, dOG… đều sẽ bị coi là vi phạm.

Đầu vào

Dòng 1 là 1 xâu có không quá 1000 kí tự chứa danh sách các từ bị cấm được viết cách nhau 1 dấu phẩy (,).

Các dòng tiếp theo chứa các tin nhắn, mỗi tin nhắn có không quá 1000 kí tự. Có không quá 1000 dòng tin nhắn

Giới hạn

Các xâu ký tự đề bài cho đều không quá 1000 kí tự

Số lượng từ bị cấm không quá 100 từ

Đầu ra

Đối với mỗi tin nhắn in ra block hoặc accept

Ví dụ :

Input 01

dead,gun,shot,bitcoin,knife
wanna buy a guN
I love you
learn dsa with 28tech
what r you doing???
is bitcoiN a scammer

Output 01

block
accept
accept
accept
block

Một đám đông được xếp thành N hàng, mỗi hàng có 1 số người nhất định. Nhiệm vụ của bạn là hãy tìm tên người đứng ở số thứ tự y trong hàng x.

Ví dụ người đứng ở hàng 3 số thứ tự 5 có tên là X

Đầu vào

Dòng 1 là N và Q tương ứng với số hàng của đám đông và số truy vấn

N dòng tiếp theo mỗi dòng mô tả 1 hàng người, trong đó số đầu tiên của 1 dòng là số người có trong hàng đó gọi là M, M từ tiếp theo là tên của M người trong hàng, tên người chỉ bao gồm 1 từ.

Q dòng tiếp theo mỗi dòng là 2 số x, y tương ứng với truy vấn

Giới hạn

1<=N,M<=10^5

1<=Q<=1000

1<=x<=N

y đảm bảo là số thứ tự phù hợp với từng hàng

Đầu ra

In ra tên người của mỗi truy vấn trên từng dòng

Ví dụ :

Input 01

8 9
5 Biden Hanh Elon Ngoc Duc 
12 Hanh Biden Thuy Thuy Duc Tim Biden Thuy Tim Lan Elon Nhung 
10 Ngoc Phuong Duc Ngoc Hanh Duc Phuong Tim Lan Lan 
10 Nhung Lan Ngoc Ngoc Biden Phuong Nhung Elon Phuong Duc 
7 Lan Elon Lan Tim Biden Ngoc Elon 
7 Phuong Hanh Lan Tim Hanh Elon Duc 
10 Hanh Hanh Biden Duc Nhung Duc Tim Elon Lan Thuy 
14 Biden Hanh Lan Duc Phuong Thuy Thuy Thuy Thuy Nhung Biden Lan Phuong Hanh 
4 10
4 9
2 5
7 7
1 4
4 3
1 1
4 7
4 3

Output 01

Duc
Phuong
Duc
Tim
Ngoc
Ngoc
Biden
Nhung
Ngoc

28Tech rất thích BTC và bây giờ anh ta nhờ bạn giúp 1 bài toán, nếu làm đúng bạn sẽ nhận được 1 BTC tương đương khoảng 64K đô la tại tháng 4/2024. Bài toán như sau : Cho xâu S có độ dài N chỉ bao gồm 3 chữ cái là B, T, C trong đó có ít nhất b chữ B, ít nhất t chữ T, ít nhất c chữ C, bạn hãy xác định có thể tồn tại bao nhiêu xâu S.

Gợi ý : Dùng vòng for lồng nhau để xét được mọi cặp thỏa mãn phương trình x + y + z = N với x >= b, y >= t và z >= c.

Bài này các bạn sử dụng kiến thức về Multinomial Coefficient. Ví dụ bài toán là cho từ mississippi, hỏi có bao nhiêu từ khác nhau có thể tạo thành bằng cách sắp đặt lại các kí tự trong từ này. Nó tương tự như đếm số cách chia n phần tử thành các tập có k1, k2, k3…km phần tử.

Ví dụ N = 4, b = 1, t = 1, c = 1 thì có tất cả 36 xâu thỏa mãn đó chính là b = 2, t = 1, c = 1 có 4! / (2! * 1! * 1!) = 12 cách b = 1, t = 2, c = 1 có 4! / (2! * 1! * 1!) = 12 cách b = 1, t = 1, c = 2 có 4! / (2! * 1! * 1!) = 12 cách

Đầu vào

Dòng 1 là T : số test case

T dòng tiếp theo mỗi dòng là 1 test gồm 4 số N, b, t, c

Giới hạn

1<=T<=1000

1<=N<=20

1<=b,t,c<=N

Đầu ra

In ra kết quả của mỗi test trên từng dòng

Ví dụ :

Input 01

5
15 4 2 1
15 6 5 3
17 3 1 7
17 1 1 11
16 6 1 6

Output 01

11043461
1411410
37925606
990624
5102240

Cho xâu ký tự S gồm các chữ số từ 0 tới 9, bạn hãy đếm số lượng xâu con liên tiếp chia hết cho 8 mà không chia hết cho 3.

Gợi ý : Dùng 2 vòng for lồng nhau để xét tất cả các xâu con, với mỗi xâu con thì tìm số dư của xâu con này vs X để xác định xem nó có chia hết cho X hay không. Lý thuyết này có ở bài tập phép chia dư Chia dư số nguyên lớn với 1 số nguyên

Bây giờ bạn chỉ cần đếm số xâu con chia hết cho 8 - số xâu con chia hết cho 24 là ra số xâu con chia hết cho 8 nhưng không chia hết cho 3.

Đầu vào

Dòng 1 là T : số test case

T dòng tiếp theo mỗi dòng là 1 test gồm xâu S

Giới hạn

1<=T<=100

S có không quá 500 chữ số

Đầu ra

In ra kết quả của mỗi test trên từng dòng

Ví dụ :

Input 01

5
9824640
13198
9412690602
5893653
25524773029

Output 01

10
1
0
3
1