Online algorithms for finding distinct substrings with length and multiple prefix and suffix conditions

Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai +1

Let two static sequences of strings $P$ and $S$, representing prefix and suffix conditions respectively, be given as input for preprocessing. For the query, let two positive intege…