【BZOJ1856】【SCOI2010】字符串

推导过程类似卡特兰数? 容斥一下