如何求出一个字符串所有相同的子串对数？ 时间复杂度在n方以内。

比如1212，有4对（[1,1]和[3,3],[3,3]和[1,1],[2,2]和[4,4],[4,4]和[2,2]）