一个疑问
查看原帖
一个疑问
25891
沧桑の天骄楼主2023/3/20 11:00

在getfail的过程中,使用了如果当前点没有s出边,就指向当前点的fail的s出边。那么这样会不会导致在最后做离线trie树dfs时,到达某一个结点的路径除了原本的路径外,还有可能从其他的路径到达而导致答案错误呢?

2023/3/20 11:00
加载中...