折叠的定义如下：　　　　1.一个字符串可以看成它自身的折叠。记作S　　　　2.X(S)是X(X>1)个S连接在一起的串的折叠。　　n<=100.让你求折叠之后的最小长度。 　　（据说字符串的题有通用做法？——hash+乱搞？？）　　首先预处理出从第i个位置开...

BZOJ1089:[SCOI2003]严格n元树dp+快速幂+高精度（这里用了java）f[i]表示深度小于等于i的严格n元树的种类数ans=f[d]-f[d-1]f[0]=1 f[i]=f[i-1]n +1转移式考虑：对于深度为i-1的严格n元树，我们考虑将它加在一个的新的根节点下，构成一颗深度大...