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

相关推荐

求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务