广义SAM求助
查看原帖
广义SAM求助
305854
Drind楼主2024/8/8 20:56

RT,做法是先建出广义sam,然后对于每个串,每次插入之后的 lstpos 一直往上跳,每次跳到一个点,给这个点的 cnt+1,如果这个点的 cnt 大于1就不跳了,因为上面肯定不是答案。最后,如果一个节点他两个 cnt 都是 1,那就算入答案。但是样例都过不去。。。。

代码放二楼

2024/8/8 20:56
加载中...