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

相关推荐

点赞 评论 收藏
分享
头像
10-22 19:18
上海大学 后端
jopajhhdjwnqk:水印都叠杀人书了
点赞 评论 收藏
分享
牛客网
牛客企业服务