2019年4月16日
zoj3494 ac自动机+数位dp
摘要： 题目链接：zoj3494 题解：把给的串建ac自动机，然后得到的bcd[i][j]，bcd[i][j]表示在AC自动机上的状态i,后面加入j会转移的状态，-1表示不能加 然后数位dp,dp[i][j]表示取到第i位状态为j后面的数字随便取的方案数，这里是记忆化。 阅读全文
posted @ 2019-04-16 17:53 lhclqslove 阅读(180) 评论(0) 推荐(0)
zoj4097 Rescue the Princess无向图缩点有重边+lca
摘要： 题目链接：zoj4097 Rescue the Princess 题意：给一个有可能有重边的无向图，问从v,w到u是否有不相交的路径。 题解：先边双联通分量缩点就会的得到一片森林，如果不在同一颗树里面肯定，no，在同一颗树里面分情况讨论一下 阅读全文
posted @ 2019-04-16 14:58 lhclqslove 阅读(310) 评论(0) 推荐(0)