给你一个字符串s，从s中任意挑选两个非空子串s1和s2，若s1和s2的编辑距离大于k，则称s1和s2构成一对串的不像，问s中有多少对串的不像

能否给出优于O(n^4)的解法？