摘要： 题意难以描述，且需要授权，故不在此赘述。有一个很有趣的事情：怎么在nlogn的时间内算出某一行的第二类斯特林数(即N确定求所有S(N,M))。我们知道，第二类斯特林数的公式为：$ \left\{ \begin{array}{l}{\rm{n}}\\m\end{array} \right\} = \f 阅读全文

摘要： 题意：给定一个由n个串组成的集合（n<=10000,len<=30），求组成不同好串的方案数。其中好串的定义为：可被分割成两个非空串且分别对应原集合中两个串（可相同）的前缀。 首先直接弄肯定不行，会算重。所以要么除掉相同方案或者找到一种不重不漏的计算方式。这里提供一种不重不漏的dp。 AC自动机上d 阅读全文