Záznam přednášky - Sufixový strom a sufixové pole
| Akce: | Krutá Smršť Přednášek 2024 (záznamy z akce) |
|---|---|
| Přednášející: | Jirka Kalvoda |
| Motto: | Umíš sufixový strom? Tak to už s řetězci umíš úplně všechno! |
| Anotace: | Pomocí sufixového stromu lze většinu řetězcových problémů vyřešit v lineárním čase. Na přednášce si ukážeme, jak sufixový strom vypadá, jak se pomocí něj řeší problémy, jak souvisí se sufixovým polem. Ukážeme si jejich konstrukce nebo aplikace. |
| Externí odkazy: | YouTube |
| Ke stažení: | Video (MP4/H.264) a Audio (Ogg/Opus) |
| Další materiály: |