問題概要 : 略解法 : SuffixArray + LCP + RMQ で頑張った与えられた２つの文字列を結合する その際に間には大きな文字を入れる S = S + "$" + T' + "$" この S の SuffixArray, LCP を作成する LCP 内の区間[a,b)の最小値を求めるRMQを用意する左から１つず…

問題リンク：http://uva.onlinejudge.org/external/117/11753.html問題概要： 文字列に文字をいくつか追加して回文にしたい K回以下の追加で回文にできるか？解法： 実際に再帰で試してみて最小の追加回数を求めるコード： #include<bits/stdc++.h> #define REP(i,s,n) for(</bits/stdc++.h>…