• 2022-11-02ABC272 E~G
    E:考虑最后的答案一定在\([0,n]\)中,所以对于每个\(i\)都保留它在这个范围内的值。至多有\(\sum_{i}\dfrac{n}{i}=n\logn\)个有效值,用set保存下来即可。CodeF:
  • 2022-10-09ABC272 做题笔记
    打得比较漂亮的一场,光速过ABCDE,但是FGH都太过神仙,EX干脆赛时只有两人AC/kkAProblemlink->https://atcoder.jp/contests/abc272/tasks/abc272_a。Solution按题意
  • 2022-10-09abc272_f Two Strings (后缀数组)
    https://atcoder.jp/contests/abc272/tasks/abc272_f将SS#TT在字符串中排序,看标号为1-n后面有多少2n+2-3n+1的标号然后就会注意题目要的是小于等于,那么要拼成SS