首页 > TAG信息列表 > CF126B
CF126B password SAM做法
题意 找出 \(S\) 的最长的子串 \(T\)，满足 \(T\) 是 \(S\) 的前缀、后缀，并在中间出现过。不存在则输出 Just a Legend 思路如下： 题目要求目标串是 Border，并且在中间出现过，即要求子串是 Border ，并且出现次数大于等于 3 次。 那么我们记录字符串末尾在 SAM 中的位置 pos，然后跳它到根CF126B password SAM做法
题意 找出 \(S\) 的最长的子串 \(T\)，满足 \(T\) 是 \(S\) 的前缀、后缀，并在中间出现过。不存在则输出 Just a Legend 思路如下： 题目要求目标串是 Border，并且在中间出现过，即要求子串是 Border ，并且出现次数大于等于 3 次。 那么我们记录字符串末尾在 SAM 中的位置 pos，然后跳它到根