后缀数组的思想吧，ababaa按照反向的后缀排序(前缀从右往左比字典序)，比如ababaa的前缀排序下来是a,ababaa,aba,ababa,ab,abab，接着从右往左枚举ababaa，二分查找最后一位为a的数量，再最后一位得到的lr基础上继续二分倒数第二位为a的数量，。。。求和