Bài tập luyện tập suffix array

[08520001]

http://acm.timus.ru/problem.aspx?space=1&num=1590 tui xach.

[08520001]

Bạn nào đọc rồi có ý kiến j hok vậy vay dam.

[08520195]

Đề bài : đếm số chuỗi con không trùng của 1 chuỗi cho trước, ví dụ "aaba" có 8 chuỗi con không trùng


Mô tả bài giải

Chuỗi gốc nằm ở dòng màu đen đầu tiên, từng ký tự nằm từng cột. Các ô số 0 hoặc là trùng, hoặc không phải chuỗi con

B1:
Ở dòng 1, đánh dấu (màu xanh và có số 1 bên trong) tất cả các chuỗi con 1 ký tự và duy nhất của chuỗi gốc(cụ thể là 2 chuỗi con "a" và "b")

B2:
Lấy 2 kết quả được đánh dấu ("a" và "b") để bắt đầu dòng 2 và 3

B3:
Duyệt dòng 2 và 3, lấy ký tự kết quả ("a" rồi đến "b") ghép với từng ký tự trong chuỗi gốc và xem nó có là chuỗi con hay không, sau đó xét tính duy nhất của nó. Nhận xét là ô nào ở dòng 1 đã đánh dấu là 0 rồi thì tất cả ô dưới nó cũng là 0, nên không cần xét.

Lặp lại cách của B2 và B3 đến khi không còn ô được đánh dấu nào trong lượt duyệt B3. Kết quả là tất cả các ô được đánh dấu. Cột thứ 2 là tất cả chuỗi con không trùng

[06520092]

Mình có 1 ý, là để tiện việc đi lại và thời gian thì HLV có thể dời buổi học vào sáng thứ 7 vào buổi chiều được không (bắt đầu từ 14-15h chiều thứ 7)
Như vậy buổi sáng có thể học ở TĐức, sau đó đón xe bus lên NCT luôn (ngủ trưa trên bus)
k0 cần cúp học sáng T7(với các bạn có lịch học sáng T7 ở trường) hoặc lên NCT trễ nữa

sorry spam (k0 bit nên sp ở topic nào, đặt nó ở đây vậy)
Thanks

[08520001]

Em thấy bữa sau chị nên đi rồi đề nghị với HLV để HLV trao đổi với các bạn trong lớp my pham. Vì số lượng bạn học ko nhiều nên việc sắp xếp có lẽ sẽ dễ dàng hơn.

[07520004]

Mình có 1 ý, là để tiện việc đi lại và thời gian thì HLV có thể dời buổi học vào sáng thứ 7 vào buổi chiều được không (bắt đầu từ 14-15h chiều thứ 7)
Như vậy buổi sáng có thể học ở TĐức, sau đó đón xe bus lên NCT luôn (ngủ trưa trên bus)
k0 cần cúp học sáng T7(với các bạn có lịch học sáng T7 ở trường) hoặc lên NCT trễ nữa

sorry spam (k0 bit nên sp ở topic nào, đặt nó ở đây vậy)
Thanks

Huấn luyện viên làm gì có account MSSV mà vào box này =)) =)) Chị lên thẳng đó nói đi cho nó lẹ

[06520092]

Huấn luyện viên làm gì có account MSSV mà vào box này =)) =)) Chị lên thẳng đó nói đi cho nó lẹ

vấn đề là nếu chỉ có 1 người nói thì HLV có chịu dời lịch k0

[08520059]

Vấn đề là chị có thuyết phục được các bạn khác không.

[07520004]

Ơ vậy hôm nay chị ấy có nói thử nói ra chưa

[08520001]

Tuần này thứ 5 và thứ 7, mỗi ngày thoi trang tre em. chỉ có 4 bạn nam đi học. Buồn thiệt

[06520092]

nếu đc học buổi chiều thứ 2,4,7,CN thì còn đi đc

thứ 5 học ở Thủ Đức cả ngày, buồn thiệt (

[09520019]

@Anh V.An ơi, làm suffix tree đc ko ? Tình hình là em đọc xong thấy liền suffix tree nhưng không biết suffix array sẽ như thế nào ?
@Anh Lâm: không hiểu ý anh: làm sao từ a và b anh lại tạo ra đc ab aa ba ?????? Nếu đề cho aab thì không có ba, làm sao biết đc có hay ko ?

[15520197]

anh chị ơi! cho em biết thêm về ctdl này được k ạ! cái này em mong muốn được hiểu lâu lắm rồi. mà không có cơ hội ạ!