KIẾN THỨC VỀ palinez

PALINEZ Tê n chương trı̀nh: palinez.cpp/palinez.pas Cho xâu S có độ dài n gồm kí tự Cho m truy vấn có dạng L R, với truy vấn, kiểm tra xem đoạn từ L đến R xâu S có phải xâu đối xứng hay không In YES đoạn xâu đối xứng NO ngược lại Dữ liệ u:  Dòng chứa xâu S, độ dài xâu khơng vượt q 5000  Dòng thứ hai chứa số nguyên m (1 ≤ m ≤ 5000)  m dòng tiếp theo, dòng chứa hai số nguyên L R, mô tả truy vấn (1 ≤ L ≤ R ≤ n) Kế t quả : Với truy vấn, in YES đoạn xâu đối xứng NO ngược lại Vı́ dụ : Sample input Sample output 1001010 NO 67 Sample input Sample output 00001 YES 11 NO 14 YES 35 YES 34 55 25 NO NO 45 YES 14 YES 55 NO 25 NO 15 YES 24 Sample input Sample output 1101111111111 YES NO 48 YES 19 YES 59 YES 13 10 13