問題概要 f(X)=A+X+B+X+C (各変数は文字列)がある。f^k(X) (k 解法 Xの中にPがk回現れるとすると、f(X)の中でPは2*k+(AとBとCに一部が含まれるようなPの個数)となる。( .. )の部分は文字列のprefixとsuffixを持っておけばよい。毎回prefixとsuffixを計算し直…