摘要：参考资料： 题解 P3809 【【模板】后缀排序】 - xMinh 的博客 - 洛谷博客 (luogu.com.cn) 后缀数组 记号： \(s_i\)：字符串 \(s\) 的第 \(i\) 个后缀。 \(t_i\)：排好序后第 \(i\) 个字符串。 \(LCP(s_i,s_j)\) 或 \(LC 阅读全文

摘要：P3723 [AH2017/HNOI2017]礼物 Des 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 \(n\) 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而 阅读全文