2018年11月22日

【HDOJ5558】Alice's Classified Message(后缀数组)

摘要: 题意:给定一个长度为n的下标从0开始的小写字母字符串,每次对于当前的i寻找一个j使得后缀i与后缀j的lcp最大,(j<i)若lcp相同则取较小的 若lcp为0则输出0与当前字符,i自增1,否则输出lcp的值与j,i自增lcp的值,以上过程重复直到i>=n 要求模拟这个过程 n<=1e5,sigma 阅读全文

posted @ 2018-11-22 19:25 myx12345 阅读(311) 评论(0) 推荐(0)

导航