codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

761.md (1423B)


      1 Source: https://codeforces.com/blog/entry/50179
      2 
      3 I'm extremely sorry for late publication.
      4 
      5 Tutorial is loading...
      6 
      7 **Complexity:** *O*(1).  
      8 **Author of the idea:** [Vladik](/profile/Vladik "Master Vladik").  
      9 **Worked on the problem:** [Vladik](/profile/Vladik "Master Vladik").
     10 
     11 Tutorial is loading...
     12 
     13 **Complexity:** *O*(*n*2).  
     14 **Author of the idea:** [MikeMirzayanov](/profile/MikeMirzayanov "Headquarters, MikeMirzayanov").  
     15 **Worked on the problem:** [fcspartakm](/profile/fcspartakm "Candidate Master fcspartakm").
     16 
     17 Tutorial is loading...
     18 
     19 **Complexity:** *O*(*n*3 * *m*).  
     20 **Author of the idea:** [altruist](/profile/altruist "Expert altruist").  
     21 **Worked on the problem:** [Vladik](/profile/Vladik "Master Vladik").
     22 
     23 Tutorial is loading...
     24 
     25 **Complexity:** *O*(*n*).  
     26 **Author of the idea:** [altruist](/profile/altruist "Expert altruist").  
     27 **Worked on the problem:** [altruist](/profile/altruist "Expert altruist").
     28 
     29 Tutorial is loading...
     30 
     31 **Complexity:** *O*(*n*).  
     32 **Author of the idea:** [MikeMirzayanov](/profile/MikeMirzayanov "Headquarters, MikeMirzayanov").  
     33 **Worked on the problem:** [altruist](/profile/altruist "Expert altruist").
     34 
     35 Tutorial is loading...
     36 
     37 **Complexity:** *O*(*d* * (*N* * *M* + *K*)), where *d* — alphabet power.  
     38 **Author of the idea:** [Vladik](/profile/Vladik "Master Vladik").  
     39 **Worked on the problem:** [Vladik](/profile/Vladik "Master Vladik").