Petro2806 / Notebook

ICPC World Finals Notebook
MIT License
0 stars 0 forks source link

Властивості small-to-large у суфіксному масиві та автоматі #145

Open mshcherba-LeetCode opened 4 months ago

mshcherba-LeetCode commented 4 months ago

1) є не більше ніж один елемент k є (j, j + lcp], його можна просто знайти в сеті і додати 2) елементи, що належать [j - lcp, j), утворюють арифметичну прогресію, а саме j-md, j-(m-1)d, j-(m-2)d, ..., j-2d, j-d

mshcherba-LeetCode commented 4 months ago

https://qoj.ac/contest/894/problem/3856