Counting and Maximizing Product of Similar Substrings using Suffix Array and Disjoint Set Union

The annual "Phantom Pavilion Summer Wine Tasting Conference" features two events: tasting and a fun challenge. The tasting event awards the title of "Chief Taster," and the challenge event awards "Chief Hunter." Many wine tasters participate. At the conference dinner, bartender Rainbow prepares n glasses of cocktai ...

Posted on Mon, 20 Jul 2026 17:12:27 +0000 by Seraph

Segment Tree Divide and Conquer with Rollback Data Structures

Introduction to Time-Based Divide and Conquer Segment Tree Divide and Conquer is an advanced offline algorithmic technique typicalyl used to solve problems involving dynamic modifications that persist over specific time intervals. The core idea is to map the time dimension onto a segment tree, allowing us to decompose the lifespan of operations ...

Posted on Mon, 11 May 2026 09:35:33 +0000 by minc