問題 B - Do Not Duplicateこの問題は、周期性をO(N)で求めることができて、それを使って解けるらしいが、以前はそれが理解できなかった。 結局、その時はダブリングを使って解いた。悔しかったので改めて考え直し、なんとか証明を理解できた（と思う）。 ネ…

競技プログラミング（というか Codeforces）で使われる英語の意味や定義をまとめていきます。 subarray, subsequence, subset, substring 及び contiguous prefix sum subarray, subsequence, subset, substring 及び contiguous なんとなく「部分列」系の用…