FIFO Bermonoid Deamortisasi

Menjelaskan struktur data FIFO yang di-augmentasi dengan monoid untuk agregat jendela geser tanpa memerlukan invers.

Memperkenalkan algoritma deamortisasi menggunakan tiga segmen (excretion, staging, ingestion) dan kursor penulisan untuk pembaruan produk sufiks secara inkremental.

Menjamin kompleksitas waktu konstan per operasi dengan paling banyak dua komposisi monoid saat push, satu saat pop, dan dua saat query.

Menawarkan skenario amortisasi di mana push dan pop rata-rata hanya memerlukan satu komposisi monoid.

Menyediakan implementasi Python lengkap dengan pemeriksaan invarian (check_rep) untuk validasi struktur dan produk.