Xử lí xâu

Một trong những dạng bài toán ít phổ biến hơn trong lập trình thi đấu chính là các bài toán xử lí xâu. Các thuật toán xử lí xâu có ứng dụng rất lớn trong tin sinh học. Ví dụ với chuỗi DNA là một xâu kí tự rất dài với các nucleotide A, T, G, X, các thuật toán xử lí xâu có thể giúp các nhà nghiên cứu phân tích thông tin dữ liệu sinh học một cách hiệu quả.

Ở chương này, ta sẽ bàn về các bài toán, thuật toán, các CTDL liên quan đến xâu và xử lí xâu.