HDU 6086 Rikka with String (AC 自动机+状压 dp, 2017 Multi-Univ Training Contest 5)
ProblemAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasn01stringssi,andhewantstoknowthenumberof01antisymmetricstringsoflength2