洛谷P3234 抄卡組 [HNOI2014] 字符串hash

正解:字符串hash 解題報告: 傳送門! 字符串hash是字符串匹配中很常見的一個方法,原理也很好懂,這裏就不做太多闡述辣有時間放到hash筆記裏面去QAQ 題意不說了挺好理解的,自帶一句話概括好評 然後直接說正解QAQ 首先要想到對於讀入,有三種情況 第一種,麻油有通配符的,這種最簡單,直接讀的時候判斷一下就好 第二種,全都有通配符,顯然這樣的情況下,只要前後綴都是一樣的,中間一定能用通配符操
相關文章
相關標籤/搜索