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").