A. The Text Splitting
$p$ の個数を全探索すればよいです．
B. HDD is Outdated Technology
$x$ の書かれている場所を求めておけばよいです．
C. Replace To Make Regular Bracket Sequence
どの「開き」「閉じ」が対応するかはカッコの種類を同一視してチェックすれば求まります．種類が不一致のときにコストが発生します．
D. The Union of k-Segments
座圧して区間加算．
E. Square Root of Permutation
もとの順列のサイクル分解を考えます．長さ偶数のサイクルはその半分の長さのもの $2$ つ，長さ奇数のサイクルはもとのサイクルと同じ長さです．
逆に言えば，$Q$ の同じ長さのサイクル $2$ つを $P$ のサイクル $1$ つに戻したり，長さ奇数のサイクル $1$ つを $P$ のサイクル $1$ つに戻したりできます．
F. Simba on the Circle
値は $0, 1, 2, …$ であるとしてよいです．$x$ の最後にとる位置ごとの値を dp に持ちます．
$x+1$ については，まず最初にとるものの位置ごとの値が手に入ります．そこから最後にとるものの値についての計算を頑張ります．方向転換は一回以下としてよく，どこかまで左に行ったあとで右へ，どこかまで右に行ったあと左へ，というタイプのコストを計算します．
