SPOJ - DISUBSTR Distinct Substrings(SAM)

  傳送門 題意:求本質不同的子串的個數   寫這題就爲了賽前測一下SAM板子,畢竟是個裸得不能再裸的裸題了,然而,居然出問題了..................   問題出在初始化,一開始爲了節省時間,是對每個節點一個一個去初始化-----fail[cnt] = -1; 然而這樣對於數據有多組的問題,可能就會出問題,在debug了近1h後,把這裏改成了memset就過了,難受啊   #prag
相關文章
相關標籤/搜索