1 paper
Masaru Kikuchi, Shunsuke Inenaga
The all-pairs suffix-prefix (APSP) problem is a classical problem in string processing which has important applications in bioinformatics. Given a set $\mathcal{S} = \{S_1, \ldots,…