mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ POJ 蟻本ツアーです。これ KMP(table を作る部分) で解けそうですがせっかくなので suffix array で解きました。 問題 2217 -- Secretary 解法 S += T とやって２つの文字を合体させた後, lcp テーブルを作ります。で, S の前半側と S の後半側で一致する文字数を lcp で調べます。 const int MAXN = 20010; namespace SA { int rank[MAXN], tmp[MAXN]; int n, k; bool compare_sa(int i, int j) { if (rank[i] != rank[j]) re… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F04%2F04%2F212507" title="POJ 2217: Secretary - mayoko’s diary" 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 2016-04-04 21:25:07 rich https://mayokoex.hatenablog.com/entry/2016/04/04/212507 1.0 100%