wzf_2000的博客

题意：判断是否存在一个01串能由n串已知串用两种不同方式组成。 思路：构图，对每个串匹配到每个字符都建立一个点。 连边判断：1、原串未匹配完，匹配串匹配完，原串x->原串y；2、匹配串未完，原串完，原串x->匹配串y；3、两串皆完，随便怎么连 然后宽搜乱搞。 代码： #include #define gc getchar() #define N 109 #define L 31 usi