有一天,一個叫做Prak Nibar的人想要用Rabin fingerprint來對字串做雜湊。
你應該已經要知道Rabin fingerprint是甚麼了,因為培訓有講過。如果你沒參加培訓,可以看以下的定義:
對於一個字串
其中
然而,因為Nibar覺得模運算常數太大了,所以他想要用位元運算解決一切:只取結果的後
雖然他人品沒有很好,但是他知道M取愈大結果會愈好,而他不滿足於現有的資料結構,因此自己實作了一個
你對雜湊函數有深刻的了解,所以知道這其實超乎人品之外,但是你必須要說服Nibar。
所以你得構造兩個相異且由小寫英文字母組成的字串,使得不管他選取什麼樣的
保證他使用的
輸入只有一個正整數
子任務(測資) | 額外限制 | 分數 |
1 (0~2) | 17 | |
2 (0~5) | 31 | |
3 (0~8) | 無限制 | 52 |
輸出兩行相異的字串,每行一個字串,代表這兩個字串不管選取什麼
保證一定存在這樣的字串,且如果
如果你輸出了超過上述保證長度的字串,你會得到一個WA。
Problem set / Description by Yihda Yol
建國中學105學年度校內第二次模擬賽 pE
No. | Testdata Range | Score |
---|---|---|
1 | 0~2 | 17 |
2 | 0~5 | 31 |
3 | 0~8 | 52 |