文字列
問題概要 : 略解法 : SuffixArray + LCP + RMQ で頑張った与えられた2つの文字列を結合する その際に間には大きな文字を入れる S = S + "$" + T' + "$" この S の SuffixArray, LCP を作成する LCP 内の区間[a,b)の最小値を求めるRMQを用意する左から1つず…
問題リンク:http://uva.onlinejudge.org/external/117/11753.html問題概要: 文字列に文字をいくつか追加して回文にしたい K回以下の追加で回文にできるか?解法: 実際に再帰で試してみて最小の追加回数を求めるコード: #include<bits/stdc++.h> #define REP(i,s,n) for(</bits/stdc++.h>…