2022年8月8日
【UNR #6 A】面基之路（最短路）
摘要： 给你一个无向图，然后每条边有长度，然后你在 1 号点，有不超过 20 个人在各自的点，每个人每个单位时间能走一个单位长度。 然后问你最少要多久才能依次跟所有人相遇。（可以在边上） 阅读全文
posted @ 2022-08-08 22:00 あおいSakura 阅读(85) 评论(0) 推荐(0)
【luogu U142356】勇者的后缀（SA）（主席树）（二分）
摘要： 给你一个字符串，每次询问给你 i,l,r 要你求所有 l~r 为起点的后缀中哪一个跟 i 为起点的后缀的最长公共前缀最长。 如果有多个一样长的，输出字典序最小的。 阅读全文
posted @ 2022-08-08 19:48 あおいSakura 阅读(67) 评论(0) 推荐(0)