摘要：
#include #include #include #include #define L 51 #define LL 100000002 using namespace std; char c[11][L],s[LL]; struct Trie { Trie *ch[26],*fail,*last; int who; Trie() { memset... 阅读全文
摘要：
这个题让我认识到我以往对于图上期望概率的认识是不完整的，我之前只知道正着退还硬生生的AC做过的所有图，那么现在让我来说一下逆退，一般来说对于概率性的东西都只是正推，因为有了他爸爸才有了他，而对于期望性的东西可以说是从终点开始每个点都是以这个点为起点到终点的期望，那么就可以是有本节点开花遗传和继承。 阅读全文