2013 Asia Regional Changchun

String(HDU 4821) 題意:給你串S,問有多少個不一樣的「recoverable」串 思路:經過題目咱們發現「recoverable」串定義,格外重視串的子串兩兩不能徹底相同! 所以,咱們不妨枚舉長度爲L的子串,而後枚舉個數爲M個時,check一下此時是否符合要求 如何check? 利用map存儲某個串的個數,那麼如何存儲某個串呢? 直接用哈希把串映射成整數存儲 當咱們枚舉M個串時,須
相關文章
相關標籤/搜索