Abstract: Parameterized pattern matching extends classical pattern matching by allowing alphabet symbols to be remapped under a bijection. To support such queries, the parameterized suffix array (pSA) ...