摘要：
\( J_\alpha(x) = \sum\limits_{m=0}^\infty \frac{(-1)^m}{m! + 1}{\left({\frac{x}{2}}\right)}^{2 m + \alpha} \) \( \sum\limits_{i = 0} ^ {n} \sum\limits 阅读全文
摘要：
算法讨论： 由于叶子节点不超过20个，所以我们分别从每个叶子出发建立广义后缀自动机。注意树上的自动建立要时刻清楚last节点是哪个。 然后就可以发现，树的任何一个子串，都是自动机上的某个节点到其子孙的路径。然后本质不同的子串数量就是每个点和其pre指针的len差值。 加和就可以啦~~~ 代码： 阅读全文
摘要：
算法讨论： 首先对这些串建立出广义后缀自动机，同时在建立的时候要保存当前结点都是哪些串的子串，然后建立出Parent树， 对树进行一遍DFS，把一个点的所以后代结点的颜色信息全部合并到自己身上，并用一个数组来维护当前结点有多少颜色，也就是多少个串的子串。 因为我们知道，一个点在Parent树上的父亲 阅读全文
摘要：
算法讨论： 先用SPFA处理出第i到第j天内起点到终点的最短路，然后Dp求解即可。 代码： 阅读全文