| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P155SUMC - ROUND 5C - Ai nói dối |
Ms cùng n người bạn của mình chơi một trò chơi như sau. Ms đúng ở giữa, n người bạn xếp thành hình tròn xung quanh cô. Ms đưa cho 1 người bạn 1 chuỗi string S, sau đó người có chuỗi S có thể biến đổi chuỗi S bằng 1 trong 3 cách sau :
- Loại bỏ kí tự cuối cùng
- Thêm 1 kí tự bất kì vào cuối dãy
- Giữ nguyên xâu
Tiếp theo, người này sẽ đưa cho người bên phải mình. Kết thúc 1 vòng người thứ nhất sẽ đưa lại cho Ms.
Như vậy mỗi người mỗi người sẽ được biến đổi chuỗi S duy nhất 1 lần. Cuối cùng Ms nhận lại được chuỗi S' mới khác hoàn toàn với chuỗi S ban đầu. Cô tự hỏi là liệu có ai không tuân thủ quy tắc trên hay không?
Input
Dòng đầu tiên là n (1 <= n <= 10^7) số người bạn của Ms
Dòng thứ 2 là chuỗi string S (độ dài không quá 10^7) gồm các chữ cái thường.
Dòng thứ 3 là chuỗi string S1 (độ dài không quá 10^7) gồm các chữ cái thường.
Output
Ghi “NO” nếu có thể có người nói dối, trong trường hợp ngược lại ghi “YES”.
Example
Input:5
mmspro
mms
Output:YES
| Được gửi lên bởi: | adm |
| Ngày: | 2015-07-31 |
| Thời gian chạy: | 1s |
| 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 KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
