【NOIP2015】信息传递（强连通分量）
摘要：
题意：找一张图中的最小环 O(n) 思路：强连通分量tarjan即可 注意环中节点数>1 阅读全文
posted @ 2016-09-21 20:54 myx12345 阅读(252) 评论(0) 推荐(0) 编辑
【NOIP2015】子串（字符串DP）
摘要：
题意：有AB两个字符串，用A中连续的K串匹配B全串，问不同的方案总数 n<=1000,m<=200,k<=m 思路：设dp[k,i,j]为用k串 A中前i个字符匹配B中前j个字符的方案总数 首先dp[k,i,j]=0 (a[i]<>b[j]) 然后就是考虑dp[k,i,j]能否从dp[k,i-1,j 阅读全文
posted @ 2016-09-21 19:51 myx12345 阅读(621) 评论(0) 推荐(0) 编辑
