Với một đoạn liên tiếp các độ cao ~(x_1, x_2, \dots, x_n)~, ta lưu mảng chứa hiệu của mỗi 2 miếng liên tiếp ~(x_2-x_1, x_3-x_2, \dots , x_n-x_{n-1})~. Khi đó bài toán trở thành bài toán ghép xâu.

Ta sử dụng thuật toán KMP trên mảng hiệu của miếng decal, sau đó tìm tất cả các lần xuất hiện của mảng hiệu đó trên mảng hiệu của hàng rào. Mỗi lần khớp từ ~i~ đến ~j~, decal có thể dán hợp lệ trên đoạn đó nếu ~a_i \geq b_1~.

Sau đó ta sẽ quy hoạch động để đếm. Nếu decal có thể dán hợp lệ trên đoạn ~i-j~ của hàng rào, ~dp_j~ sẽ cộng thêm ~dp_{i-1}~.