2020年2月5日
「考试」省选18
摘要： T2炸了。 T1 原题。 考虑建成$trie$。 然后再每个$Trie$节点挂一个结尾链。 然后依次加入并且使得$Trie$的父子之间连边即可。 T2 $MIM$的题。 设：$S[i][S]$为从1出发，到达$i$,不经过重复节点，经过的结点集合为$S$的全部路径方案。 然后直接用$MIM$合并即可 阅读全文
posted @ 2020-02-05 09:45 Lrefrain 阅读(96) 评论(0) 推荐(0) 编辑