【BZOJ1856】【SCOI2010】字符串

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

【BZOJ1432】【ZJOI2009】函数

假里假气。。 打表大法好