Звездной россыпью пылают галактик триллиарды,

摘要： 題目鏈接 假設(shè)現(xiàn)在字符串s中已經(jīng)沒(méi)有問(wèn)號(hào)，我們來(lái)確定這時(shí)的答案。我們建立一個(gè)4個(gè)點(diǎn)的有向圖(可以看成一個(gè)自動(dòng)機(jī))，4個(gè)點(diǎn)分別代表每個(gè)set內(nèi)部的比分：0:0, 1:0, 0:1, 1:1。在其中連一些邊，比如從1:0往1:1連一條權(quán)值為0的邊，代表放一個(gè)字符b時(shí)會(huì)走這條邊，且對(duì)Alice贏的set數(shù) 閱讀全文