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

相关推荐

爱读书的放鸽子能手很...:刷个两端实习,冲春招,流水线什么时候不能去
我的秋招日记
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务