search

AnimeshSinha1309 / algorithms-notebook

The team notebook to keep all template code and notes in.
23 stars 5 forks source link

Improved suffix array #19

Open GaurangTandon opened 4 years ago

GaurangTandon commented 4 years ago

Benchmark on https://codeforces.com/edu/course/2/lesson/2/5/practice/contest/269656/problem/A with strings length <= 4e5.

Old code: 468 ms 68800 KB New code: 155 ms 15900 KB

GaurangTandon commented 4 years ago

Just make the changes here, and then merge. There's no hurry in merging :)