Lcp

3 articles

Web Performance Optimization 2026: Core Web Vitals, LCP, CLS, INP Guide

Master web performance in 2026: optimize Core Web Vitals (LCP, CLS, INP), image optimization, JavaScript bundle reduction, caching strategies, and tools to measure and improve page speed.

March 26, 2026Read →

dsa2 min read

Suffix Array — O(n log n) Construction and Applications

Build a suffix array in O(n log²n) using doubling sort. Enables O(m log n) substring search, longest common substring, and number of distinct substrings.

March 1, 2025Read →

dsa1 min read

Count Distinct Substrings — Suffix Array + LCP

Count the number of distinct substrings using the suffix array and LCP array. Total substrings minus sum of LCP values gives distinct count in O(n log n).

March 1, 2025Read →