yukicoder.me 解説というよりかは、ACするまでに考えたこととそれからの高速化について考えたことのメモです。 具体的には、私の初AC時は${\rm O}(NM + M ^ {3} \log M)$ だったのですが、そこから ${\rm O} ( NM + M ^ {2} \log^{2} M ) $への高速化を行い…