Suffix array introduction

Подписаться 174 тыс.

Просмотров 74 тыс.

50% 1

Related Videos:
Suffix array intro: • Suffix array introduction
Longest common prefix (LCP) array: • Longest Common Prefix ...
Counting unique substrings: • Suffix array finding u...
Longest common substring 1/2: • Longest common substri...
Longest common substring 2/2: • Longest common substri...
Longest repeated substring: • Longest Repeated Subst...
Github link:
github.com/williamfiset/algor...
I'm looking for volunteers to review early access versions of my video content pre-recording. If this is something that may interest you please join the following mailing list for further updates:
groups.google.com/forum/#!for...
My website: www.williamfiset.com ===================================
Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: amzn.to/3cvMof5
A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: amzn.to/3wC2nix

Опубликовано:

27 авг 2017

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 19

@jalalalhajali 3 месяца назад

bro, i swear if i ever loved DSA it's because of you!

@FusionX9000 4 года назад

Hi William! Can you please do an implementation video, as well as a source code walkthrough for this data structure?

@awesomegaming6109 5 лет назад

very well explained

@damansharma5653 3 года назад

Man, you are good.

@Anubis10110 6 лет назад

Thank you

@farruhhabibullaev5316 4 года назад

Thank you.

@anirband3082 4 года назад

I am confused about the sorted, how are we sorting the suffix array? It looks disorganized after the sort

@anirband3082 4 года назад

Nvm I just realized its sorted alphabetically

@subee128 3 месяца назад

Thanks

@armandopenaleonett1258 2 года назад

Great content thank you! but I have a question, if the sufix of a string is all the substring it can content whay don't you include the 'C' or 'M' in the table of the camel word, is for practical proposes or am I missing something ?

@shadowaj9278 2 года назад

Reason is suffix start from end of the string no matter what it start from end and goes on. I.e some_string + suffix So we cannot randomly pick from anywhere, it should start from last and move on.