| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT137I - BÀI I - XÓA XÂU CON |
Cho một xâu ký tự s. Một từ w có thể loại bỏ ra khỏi xâu s nếu w là một xâu con của s. Bài toán đặt ra là với một xâu s cho trước và một tập từ T, hãy tính độ dài ngắn nhất có thể của xâu kết quả sau khi loại bỏ liên tiếp các từ trong T ra khỏi s.
Input
• Có không quá 1000 bộ test. Mỗi bộ test viết trên một dòng, bắt đầu với số nguyên n (1<=n<=50) là số từ trong tập T. Tiếp theo là một khoảng trống rồi đến xâu s. Tiếp theo là n từ trong tập T. Cả xâu s và các từ trong tập T đều có độ dài không quá 50 và chỉ bao gồm các chữ cái viết thường từ ‘a’ tới ‘z’.
• Đầu vào kết thúc với n=0.
Output
Với mỗi bộ test, in ra màn hình trên một dòng số nguyên cho biết độ dài ngắn nhất có thể của xâu kết quả.
Example
Input:
1 ccdedefcde cde
3 aabaab aa ba ab
3 aabaab aa ba bb
0
Output:
1
0
0
Giải thích test ví dụ:
ccdedefcde → cdefcde → fcde → f
aabaab → baab → ab → hết
aabaab → baab → bb → hết
| Được gửi lên bởi: | adm |
| Ngày: | 2013-03-24 |
| Thời gian chạy: | 5s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
