moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ LiveArchive 解法 入力の文字列を next_permutation() して、順に重ねあわせていく。２つの文字列に対して重ね合わせをして、末尾文字列から一致した部分を引いたものを返す関数 concat() を用意した。 #include <bits/stdc++.h> using namespace std; #define REP(i,a,b) for(int i=a;i<b;i++) #define rep(i,n) REP(i,0,n) #define chmin(a,x) a=min(a,x) int const INF = 1<<29; string concat(string const& n… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20141002%2F1412230797" title="LiveArchive 4994 Overlapping Scenes - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-10-02 15:19:57 rich https://logfiles.hatenablog.com/entry/20141002/1412230797 1.0 100%