摘要：void solve(char *str,int N) { int i,j,k,Len,pos,s; Len = strlen(str); memset(dp[1],0x11,sizeof(dp[1])); dp[1][0][0] = ... 阅读全文

摘要：斐波那契递推式：斐波那契通项公式：求证过程如下：斐波那契和矩阵的关系：描述这个。那还是描述矩阵和线性递推式的关系吧线性递推式。即F(n)和F(n-1),F(n-2),F(n-3),F(n-4)...其阶均是一次的关系。如F(n)=2F(n-1)+F(n-2).F(n)=F(n-1)+2F(n-3)+... 阅读全文

摘要：首先是描述个大概。不说一些特殊的DP 或者借用矩阵来状态转移 （这些本质都是一样的）。只讲AC自动机和DP的关系（个人理解）。AC自动机 又可以叫做状态机。我一开始的认为。AC 自动机提供了一些节点的信息。以及那些节点之间的关系。（节点也就是我们创建的 Trie图的节点。往往我们会有一维这个信息）。... 阅读全文