SPOJ - DISUBSTR Distinct Substrings(SAM)

  传送门 题意:求本质不同的子串的个数   写这题就为了赛前测一下SAM板子,毕竟是个裸得不能再裸的裸题了,然而,居然出问题了..................   问题出在初始化,一开始为了节省时间,是对每个节点一个一个去初始化-----fail[cnt] = -1; 然而这样对于数据有多组的问题,可能就会出问题,在debug了近1h后,把这里改成了memset就过了,难受啊   #prag
相关文章
相关标签/搜索