2021 年 8月 11 日随笔档案 - 逆天峰

2021年8月11日

摘要： F - Common Prefixes 该题也是囤了好久的题目了，看题目公共前缀，再扫一眼题目，嗯求每个后缀与其他后缀的公共前缀的和，那不就是后缀数组吗？对于这类问题后缀数组可是相当在行的。我们用后缀数组的思想转化下题意就是：经过后缀排序，我们得到$height$数组，考虑排名从小到大依次处理每阅读全文

posted @ 2021-08-11 21:28 逆天峰阅读(143) 评论(0) 推荐(0) 编辑

逆天峰王者

不等，不问，不犹豫，不回头！

公告