suffix automaton

Suffix Automaton Tutorial

3 minute read

Published: August 06, 2013

This is a comprehensive tutorial on Suffix Automaton (SAM) with detailed problem solutions.

1 minute read

Published: July 31, 2013

题意: 长度为2000的串，10000个询问：[l,r]这个子串包含多少不同的子串。