给定一个长度为 $n$ 的字符串 $S$，求出所有满足条件的有序二元组 $(p,l)$ 的数量：

• $1\leq p,l\leq n$
• $p-l\ge 1, p+l-1\leq n$
• $S_{[p-l,p-1]} = S_{[p,p+l-1]}$

其中 $S_{[l,r]}$ 表示 $S$ 中第 $l\sim r$ 个字符顺次组成的子串。