dyx
  • 2024-08-13SA & SAM-dyx
    SA&SAM事先说明:以下所有字符串的下标从1开始SA[OI-WIKI链接](后缀数组简介-OIWiki)是什么SA要干的是这样一件事:有一个字符串s,维护s每个后缀的字典序排名也就是说:我们要对每个\(1\lei\len\),将\(s[i,n]\)按照字典序进行排序,得到两个数组\(sa\)和\(rk\)其中
  • 2024-07-22读 do_while_true 退役记有感
    原文在NOI2024Day2考场上dyx巨佬因把很多时间花在T3上但并未拿到很多分从而错失了切掉T2的最佳时间,最终与Au和国集失之交臂,退役。这让我们开始深入思考比赛时做题策略的重要性。个人反思我到目前为止正式比赛只参加过CSP-J2023,这场比赛烟台二中信竞队打得并不好(包